>>934
binary treeで実装されたハッシュはO(logn)だろ。