問題タブ [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.
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
ですか?
どうもありがとう!