算法時間復(fù)雜度與運行時間的關(guān)系？

我來舉個例子說明比如一種排序算法的時間復(fù)雜度是 O(N),那么運行時間就是正比于要素個數(shù)N,另一種排序算法的時間復(fù)雜度是O(N*LogN)，那么運行時間就正比于N*LogN所以N足夠大的情況下，總是第一種算法快.但是，如果N不是很大，那么具體的運算時間并不一定都是前一種算法快，比如剛才的第一種算法的實際速度是 100×N， 第二種算法的實際速度是 2× N × LogN，N=100,就會是第二種算法快