O(nlogn)是什么

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