海贼19-8班现场课
9262人加入学习
(1人评价)
C语言程序设计(海贼现场课)
价格 ¥ 600.00
该课程属于 海贼19-8班(C++高薪班) 请加入后再学习

总结:

1、二分查找前提——数据具有单调性;

2、时间复杂度是log2n,二十亿的数据量,也只需要32次;

 

【前提条件】数组是单调有序的。

【复杂度】时间复杂度是log2n,每次都舍去一半。

【效率】现在从20亿的值里面找一个值,如果用二分查找,时间复杂度就是log2n,2^(32-1)大约就是20亿)

 

 

 

[展开全文]

授课教师

C++算法工程师
高级算法研发工程师

课程特色

文档(9)
视频(50)
图文(22)
下载资料(3)