33,027
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
pptor 2008-01-28
- 打赏
- 举报
lg(n)+1的整数部分就是次数
lj_vbplayer 2008-01-28
- 打赏
- 举报
如果已经排序好了，应该是log2（n）。
没有排序数列，需要加上排序复杂度，排序的方式很多种。。。
比如：
100个元素比较小，用插入法、冒泡法都可以，复杂度n平方。
n很大的情况，用归并法效率较高，复杂度。。。貌似nlog2（n）。
学习算法不久，不对之处，请高手指正。
没有排序数列，需要加上排序复杂度，排序的方式很多种。。。
比如：
100个元素比较小，用插入法、冒泡法都可以，复杂度n平方。
n很大的情况，用归并法效率较高，复杂度。。。貌似nlog2（n）。
学习算法不久，不对之处，请高手指正。
JiangHongTao 2008-01-27
- 打赏
- 举报
int(lg(n))+1
JiangHongTao 2008-01-27
- 打赏
- 举报
lg(n)+1
JiangHongTao 2008-01-27
- 打赏
- 举报
lg(n) n为元素总数
gjlzjb 2008-01-27
- 打赏
- 举报
log2(n)+1;
只要知道二分查找的原理就可以了，二分查找基于顺序排列的数组。
只要知道二分查找的原理就可以了，二分查找基于顺序排列的数组。
aleader_jzb 2008-01-26
- 打赏
- 举报
二分法查找首先必须是有规律的,然后是查找,比较快的,就是个比较.
chenxiaojiang 2008-01-26
- 打赏
- 举报
可不可以给个公式，谢谢拉
