數據結構與算法

時間複雜度與「大O記法」： 「大O記法」：對於單調的整數函數f，如果存在個整數函數g和實常 數c>0， 使得對於充分的n總有f(n)<=c*g(n)，就說函數g是f的個 漸近函數（忽略 常數），記爲f(n)=O(g(n))。也就是說，在趨向無窮 的極限意義下，函數f的 增長速度受到函數g的約束，亦即函數f與函 數g的特徵相似。 時間複雜度：假設存在函數g，使得算法A處理規模 爲n的問題示例所用途時

>>阅读原文<<