私のコードはO（logn）+ O（n）の複雑さのガイドラインに従うべきだと誰かから言われました。説明を求められたとき、私は「コードの複雑さ:)」と提示されました。いずれにせよ、提供された以上の説明をいただければ幸いです。
2502 次
2 に答える
7
O(logn) + O(n) = O(n)
「私のコードはO（logn）+ O（n）の複雑さのガイドラインに従うべきだと誰かから言われたばかりです」-あなたのコードが何をすべきかを知らなければ、誰もその合理的な複雑さはどうあるべきか答えることができません。
BigO表記を参照してください
于 2011-08-08T01:31:59.203 に答える
3
文脈がなければ、これに答えるのはかなり難しいです。「O（logn）+ O（n）」自体はほとんど意味がありません。これは、特定のアルゴリズムの漸近的な複雑さが線形項によって支配されるため、「+ O（logn）」と記述しても何も明確になりません。
于 2011-08-08T01:35:26.587 に答える