weixin_45588852的博客

文章目录题目示例思路：方法一：方法二:复杂度分析 题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 示例 2： 输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,

哈希算法简要学习： 一、常见算法简介 顺序查找：是最简单的查找方法。需要对数据集中的逐个匹配。所以效率相对较低，不太适合大量数据的查找问题。 二分法查找：效率很高，但是要求数据必须有序。面对数据排序通常需要更多的时间。 深度优先和广度优先算法：对于大量的数据查找问题，效率并不高。这个我们后面专门讲解。 阿希查找算法：查找速度快，查询插入，删除操作简单等原因获得广泛的应用。 二、哈希的原理 以a = [1, 17, 5, 8, 2, 9, 20, 3, 2, 5]这个数组为例，如果要查找1到10是否在这个数组