問題タブ [code-complexity]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
186 問題
0
投票する
2
に答える
736
参照
big-o - Big O表記に従って、このネストされたforループコードの複雑さを見つける方法は?
アルゴリズムの本でこのコードを見つけましたが、例を理解できませんでした。
コードは次のとおりです。
今、本によると、このように計算された各部分の複雑さ
また、このように計算されたコード全体の大きなO
しかし、私はそれを理解できませんでした。このコードの複雑さを説明してもらえますか? 特にO(n/2)用語のせいで複雑さを計算した部分j>i+1