算法基礎----時間複雜度

時間複雜度與「大O記法」 我們假定計算機執行算法每一個基本操作的時間是固定的一個時間單位，那麼有多少個基本操作就代表會花費多少時間單位。算然對於不同的機器環境而言，確切的單位時間是不同的，但是對於算法進行多少個基本操作（即花費多少時間單位）在規模數量級上卻是相同的，由此可以忽略機器環境的影響而客觀的反應算法的時間效率。 對於算法的時間效率，我們可以用「大O記法」來表示。 「大O記法」：對於單調的整

>>阅读原文<<