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