>>882
まず探索に O(logN)かかること
例えばハッシュならば O(1) で検索が実行できる。

次に表を昇順にソートしておく必要があるため、
要素を頻繁に挿入・削除される場合、再ソートのオーバーヘッドが大きくなること。