問題タブ [iterated-logarithm]

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.

0 投票する
1 に答える
403 参照

python - Pythonの「set」と「if item in array」の時間計算量とは何ですか?

数値とその double が配列に存在するかどうかを確認する必要があります。このコードを使用setして解決します。ただし、時間の複雑さが よりも優れているかどうかはわかりませんO(N^2)。私は以下のように使用しfor loopますif 2*item in s。アイテムが配列内にあるかどうかを知るためではないか、別の を使用しO(N)ます。O(N^2)合計ってどういうこと?最適な場合、を使用せずに C でコードを実装するにはどうすればよいnested loopですか?
どうもありがとう!