c++的問題-快速排序的時間復雜度O(nlogn)

快速排序的時間復雜度O(nlogn)

誰可以解釋下O(nlogn) 是什麼意思嗎。。我知道n是需要循環的次數。logn呢。？

最佳回答：

logn是指用到了二分查找。即每次取之前總數的一半。直到最後一個就是我們要找的。
數學解釋：假設原來總的個數為N個，每次查找為上一次的一半，經過x次找到我們要的結果。
公式表達：N*（1/2)^x=1;（x為指數）
解：x=log2（N）=logN（簡寫）；
數學的計算相信你沒問題的。