![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
李硕`丹诗尔顿
石坠可雕琢,虽美及相克。一页实则会,锁恐千秋坠。 石页不修边,一页请逃越,遂一页
20180827石坠千秋落,相克怎雕琢。一页实则许,恐至终难归。
展开
-
c# 二分查找 LeetCode知识点总结
从今天开始准备开始刷LeetCode有关于二分查找的题,由于二分查找有60道题目。占大量的篇幅,所以需要好好总结一下相关知识。 LeetCode题: LeetCode编号 答案链接: 完成日期 记录 852. 山脉数...原创 2019-01-17 21:20:28 · 218 阅读 · 0 评论 -
c# 二分查找
A 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; B 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 C 如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 时间复杂度折半搜索每次把搜索区域减少一半,时间复杂度为。 (n代表集合中元素的个数)空间复杂度 可以...转载 2019-12-23 09:19:19 · 137 阅读 · 0 评论