-6

O(1)両方に時間がかかるアルゴリズムを探していますsearch and insertion。

利用可能なアルゴリズムはありますか？出来ますか？

4

2 に答える 2

1

理論的には、ハッシュが完全であり、ハッシュを計算する時間がO（1）であると仮定して、O（1）を挿入してハッシュマップを検索できます。

于 2013-03-21T04:58:09.720 に答える
-3

それは不可能。キーはバイナリで表現する必要があるため、挿入するキーの読み取りはO（log n）が最適です。したがって、サイズを2倍にするたびに、キーに2進数を追加する必要があるため、O（1）にはなりません。実際に値を挿入することは言うまでもありません。

量子コンピューティングについて話していない限り？

于 2013-03-21T04:58:41.947 に答える