算法
断水流大大大师兄
这个作者很懒,什么都没留下…
展开
-
算法之二分查找
二分查找二分法查找的思路时间复杂度例题二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法二分法查找的思路首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。如果某一步数组为空,则表示找不到目标元素。时间复杂度二分法查找的时间复杂度:O(logn)例题在有序数据 {26,30,45,55,60,61,62,65,70,78,99} 中原创 2021-12-05 21:59:33 · 189 阅读 · 0 评论 -
算法之分块查找
原创 2021-12-05 22:00:38 · 766 阅读 · 0 评论