算法复杂度分为时间复杂度和空间复杂度
以后会在这个文章里更新不同程序的计算时间复杂度的方法
时间复杂度是算法各个语句执行次数之和
关于二分查找时间复杂度的计算
之前学数据结构的时候没有好好听课，所以现在看的时候一直不知道O(logn)是怎么得来的，今天百度了一下终于知道是为什么了。
二分查找的思想就是将数组一分为二，再一分为二，直到二分到1结束，所以设算法执行次数为x，
n*（1/2）^x=1 所以x=logn，底数为2
明天写二分查找的代码！！！
关于算法复杂度
猜你喜欢
转载自616306932.iteye.com/blog/2372331
今日推荐
周排行