大O表示法,指示算法运行速度的方法&常见的运行时间
本文中logn指的是log以2为底n的对数,本文中所有的log都是以2为底。大O表示法大O表示法,指出了最糟糕的情况下的运行时间;算法的运行时间包括:最糟情况下的运行时间和平均情况下的运行时间。假设列表有n个元素,遍历查找某个元素的位置,最多需要查询n次。使用大O表示法,这个运行时间为O(n)使用二分查找法,最多只需要查询logn次,表示为O(log n)常见大O运行时间O(log...
原创
2018-12-24 01:10:51 ·
1142 阅读 ·
0 评论