時間Oの複雑さ（n（nはをログ）ログ）+ nはO（L）

私はこの全体の時間の複雑さを見つけたい：時間Oの複雑さ（n（nはをログ）ログ）+ nはO（L）

nは、オブジェクトの数であり、各オブジェクトが持つ

O(n log(log n)) + n O(L)

長さがLの文字列です。

出典

2011-02-13 ssss

は通常されて、あなたは、アルゴリズムと続く、との答えは大きなOで何かありますあなたはあなたの質問で時間の複雑さを私たちに与えたので、少し混乱しています。あなたはどんな答えを探していますか？ –

Lはだからとしてそれを書き換えることができ、一定である

O（Nログ（ログ（N））+ O（N）として

がn、n個のログ（ログ（未満））あなたは「私はこの時の複雑さを見つけたい。」と言うならば、結果は

O（nは（）N（ログログ）

出典

2011-02-13 21:32:30

-1。あなたはO（n）= O（L）仮定をすることはできません。私がN個のノードとそれらの間のL個のリンクを持つ接続されたネットワークを持っていれば、N <= L <= N^2なので、O（N）とO（L）は別物です。式ssss @ postedは簡略化できません。 – iluxa

@iluxa私はn = Lだとは言っていませんでした.nが変数でLが定数なので、O（L）は定数です。あなたはその例とは完全に異なっています。 LはNとして変化するからです。この場合、Lは文字列番号とは関係のない文字列の長さです。あなたの例では、O（L）はO（N^2）に置き換えることができますが、それは本当に異なる例です！ –

時間Oの複雑さ（n（nはをログ）ログ）+ nはO（L）

答えて

関連する問題