問題タブ [arraydeque]

質問する

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.

84 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
3 に答える
535 参照

java - ArrayDeque の O(1) 時間の複雑さで取得 (get()) を実現する方法はありますか?

addfront、addback、および検索の時間の複雑さが O(1) であると想定されるクラスに ArrayDeque を使用しようとしています。検索に toArray() を使用することしか考えられませんでしたが、残念ながら O(n) です。O(1) である ArrayDeque の検索メソッドを実装する方法はありますか?


12345678910