算法複雜度評價指標(大o表示法)

大O表示法 (1)常見的大o數量級函數 (2)其他算法複雜度表示法 基本操作數量函數T(n)的精確值並不是特別重要,重要的是Tn(n)中起決定性因素的主導部分。用動態的眼光看,就是當問題規模增大的時候,T(n)中的一些部分會蓋過其他部分的貢獻。 數量級函數描述了T(n)中隨着n增加而增加速度最快的主導部分,稱作「大O」表示法,記做O(f(n)),其中f(n)表示T(n)中的主導部分。 (1)常見的
相關文章
相關標籤/搜索