二分
一个有思想的逗号
这个作者很懒,什么都没留下…
展开
-
浮点二分(求一个数的平方根)
问题:求一个浮点数的平方根,要求保留两位小数。原创 2024-03-23 13:01:53 · 175 阅读 · 0 评论 -
二分算法(查找)
mid=(L+R)/ 2 =4,arr[mid]=6 大于4,更新R=mid-1(因为是单调的)mid=(L+R)/ 2 =2,arr[mid]=3 小于4,更新L=mid+1。mid=(L+R)/ 2 =3,arr[mid]=4 等于4,找到了。2、二分查找,时间复杂度为O(logn) 前提:arr一定要单调。L=1,R=8(要查找的数组范围,数组下标从1开始)1、线性查找,一个个地去遍历,时间复杂度为O(n)显然,数字4的下标为3。原创 2024-03-23 09:59:22 · 313 阅读 · 0 评论