ネストされていないループのBig O表記

big-o-notationに関して質問があります。関数内にネストされていない2つのループがある場合：ランタイムO（N^2）、ランタイムO（N）の2ND。その機能の実行時間はどうなりますか？私はシナリオの実行時間を書いているネストされていないループのBig O表記

パートが述べ機能のための実行時間を右側にありだと思います。誰かが私のためにランタイムをチェックすることができればお願いします。あなたが何か他のものの後に起こる何かを持っている場合は

おかげ

2016-11-14 Temp temp2

時間O（n）で事Aを実行し、時間O（n^2）で事Bを実行するコードがある場合、ランタイムはO（n + n^2）= O（n^2）になります。また、外部リンクを使用するのではなく、質問自体の本体に関連するコードを投稿できますか？ – templatetypedef

は、あなたはそれらの複雑さの時間を合計します。そして、複雑な時代をリードするのはそこの勝者です。そう：あなたは、ループ内のループを持っていた場合

O(n^2) + O(n) = O(n^2 + n) = O(n^2)

あなたがそれらを掛けます：O(n^2 * n) = O(n^3)を。

2016-11-17 12:48:40

答えて