データ構造とアルゴリズムの注意事項

参考:「使用されるデータ構造とアルゴリズムの解決のpython」

O(F(N))はステップ数を計算する実際のプロセスの近似を提供します。関数f(n)は簡略化された元の関数T(n)が支配的な部分を表しています。

T(N)=5n²+ 27N + 1005 Nが増加すると、我々はTの近似値を表す5n²(N)でのみ関係する、アイテムの残りの部分を無視することができます。同様に、5因子の役割はますますなり
小さく、無視することができます。我々は、大きさがfの関数T(N)(N)=n²、すなわちO(n²)ことを言います。

 

おすすめ

転載: www.cnblogs.com/testzcy/p/11517563.html