猿问

排序算法中的 O(nlogn) 这个符号表示什么,在数学中叫什么?

Viavia
浏览 2136回答 3
3回答

qq_莫非

是一个程序的效率,表示如果有n个数,最多要进行多少次运算,比如exhaustive search的时间就是o(n),因为如果有n个数,最坏情况就要经过n次比较,而binary search就是o(logn).因为只要log2(2在下面)n的时间就可以了。

蒲公英wsg

建议看一下 数据结构 ,这是时间复杂度

__innocence

时间复杂度。
随时随地看视频慕课网APP
我要回答