数据结构和算法初级笔记
算法---二分搜索
1.从数组的中间元素开始,如果中间元素正好是x,查找成功.
2.否则我们利用中间位置将数组分为前\后两个子数组
如果x小于中间位置的元素,则进一步查找前一个子数组
否则进一步查找后一个子数组
3.重复以上步骤,直到找到满足条件的元素,或直到子数组不存在为止,代表查找不成功
时间复杂度BigO
算法的渐进时间复杂度
T(n)=O(f(n))
常见时间复杂度
O(1+3N)=O(N)
O(n^2)
O(n+n^2)=O(n^2)
O(1)
.
原创
2022-02-11 00:34:46 ·
68 阅读 ·
0 评论