猿问
排序算法中的 O(nlogn) 这个符号表示什么,在数学中叫什么?
Viavia
浏览 2136
回答 3
3回答
qq_莫非
是一个程序的效率,表示如果有n个数,最多要进行多少次运算,比如exhaustive search的时间就是o(n),因为如果有n个数,最坏情况就要经过n次比较,而binary search就是o(logn).因为只要log2(2在下面)n的时间就可以了。
0
0
0
蒲公英wsg
建议看一下 数据结构 ,这是时间复杂度
0
0
0
__innocence
时间复杂度。
0
0
0
随时随地看视频
慕课网APP
相关分类
C
typedef入门问题
1 回答
Java
我要回答