2
nの要素とnのボックスが格納されています。各要素は10桁のID番号を持ちます。一定の時間内に各要素にアクセスできるように、これらの要素をどのように保存できますか？各要素を一定時間に取得するにはどうすればよいですか？
昇順（id-number）または逆の順序で格納することを考えました。しかし、これは最悪の場合、nの実行時間を引き起こします。どうやってそれらを保管しますか？
A
答えて
1
は完全なハッシュ関数を使用します。
一定時間内に要素にアクセスします。 O（1）最悪の場合にはここで
は、ウィキペディアへのリンクです：https://en.wikipedia.org/wiki/Perfect_hash_function
関連する問題
- 1. 一意の時間間隔でレコード数を取得するにはどうすればよいですか？
- 2. perlで各行の最後の要素を取得するにはどうすればよいですか？
- 3. 2時間の間に数時間を取得するにはどうすればよいですか？
- 4. 各キーの最初の要素のみを取得するにはどうすればよいですか？
- 5. 一定の時間で最小要素を取得する
- 6. 特定の時間間隔でファイルのバックアップを取得するにはどうすればよいですか？
- 7. 一致する要素を複数取得するにはどうすればよいですか？
- 8. Visual C++でユーザー時間とsys時間を取得するにはどうすればよいですか？
- 9. 要素IDでJavaScriptの要素のtitleプロパティを取得するにはどうすればよいですか？
- 10. サンプル時間をjsでシステム時間を一定に保つにはどうすればいいですか？
- 11. 特定のxml要素の値を取得するにはどうすればよいですか？
- 12. 特定のXML要素のパラメータ値を取得するにはどうすればよいですか？
- 13. 特定の子要素以外の要素を読み取るにはどうすればよいですか？
- 14. 時間ピッカーと時間ピッカーを一緒に使用するにはどうすればよいですか？
- 15. jQueryで基になるDOM要素をIDで取得するにはどうすればよいですか？
- 16. Javaで一定時間後に再帰を終了するにはどうすればよいですか？
- 17. Androidで一定時間後にMediaRecorderを停止するにはどうすればよいですか？
- 18. 各訪問者の一意のIDを取得するにはどうすればよいですか？ php
- 19. Redisソートセット：最初に交差する要素を取得するにはどうすればよいですか？
- 20. 一定時間後に受信データを挿入するにはどうすればよいですか？
- 21. JavaScriptでスケーリングされたSVG要素の幅を取得するにはどうすればよいですか？
- 22. 要素の値が与えられている場合、DOM要素の一意のCSSセレクタを取得するにはどうすればよいですか？
- 23. ポインタがUnity3DにあるUI要素を取得するにはどうすればよいですか？
- 24. email_token_expiry時間を24時間に設定するにはどうすればよいですか？
- 25. JavaScriptのエポックから秒単位で時間を取得するにはどうすればよいですか？
- 26. 一定時間後にメソッド呼び出しを行うにはどうすればよいですか？
- 27. 一時ファイルの保存に適したパスを取得するにはどうすればよいですか？
- 28. VBAスクラップ、タブをナビゲートする要素を取得するにはどうすればよいですか？
- 29. SilverlightでUserControlを各xx時間にリロードするにはどうすればよいですか？
- 30. CKEditor UI要素を取得してJQueryオブジェクトに変換するにはどうすればよいですか？
あなたは完璧なハッシュ関数を使用することができます。 – sascha