是否可以以具有O(log(n))查找和插入的方式使用Perl哈希?
O(log(n))
默认情况下,我假设查找是O(n)因为它由未排序的列表表示.
O(n)
我知道我可以创建一个数据结构来满足这个要求(即树等)但是,如果它是内置的并且可以用作普通哈希(即,使用%)它会更好
perl hash time-complexity
hash ×1
perl ×1
time-complexity ×1