算法
Go_Well
这个作者很懒,什么都没留下…
展开
-
vscode cmake 构建c++工程配置文件,tasks.json launch.json
vscode cmake构建c++工程配置文件,tasks.json, launch.json原创 2022-03-20 16:20:55 · 2339 阅读 · 0 评论 -
二分查找的复杂度问题
问题介绍为什么二分查找的复杂度是O(log2n)O(log_2 n)O(log2n)考虑整个序列的长度是N,每一次查找都会把要查找的长度缩短一半。最后,当序列的长度为1的时候,就查找结束了。设查找的次数为mmmN2m=1\frac{N}{2^m} =1 2mN=1N=2mN = 2^m N=2mm=log2Nm = log_2 Nm=log2N所以就可以得到二分查找的复...原创 2018-10-11 15:42:43 · 1491 阅读 · 0 评论