時間複雜度與大O表示法

相同的代碼 對於每臺機器執行的總時間不同，但是執行的基本運算數量大體相同 我們假定計算機執行算法每一個操作的時間都是固定的一個時間單位，那麼有多少個基本操作就會花費多少個時間單位。算法對於不同的機器環境而言，確切的說單位時間是不同的，但是對於算法進行多少個基本操作(就是花費多少時間單位)在規模數量級上卻是相同的，由此可以忽略機器環境的影響而客觀的反應算法的時間效率。 算法的時間複雜度 *用來度量算

>>阅读原文<<