perl - 在 Perl 哈希中查找项目的时间复杂度是多少？

Question

假设我有一个包含 n 个单词的文件。当我读取文件中的每个单词时，我会将其存储在散列中(在 Perl 中)。当我返回并在散列中查找单词时，在散列中查找字符串(单词)的时间复杂度是多少？

例如:

my %seen = ();
@arr=("one","two","three");
foreach $item (@arr){
    if($seen{$item}) {//do something}
}

在这个程序中，我在散列中查找一个项目。在哈希中查找字符串的时间复杂度是多少？

此外，能否详细说明如何在 Perl 中实现散列？ (哈希内部发生了什么？或者它只是一个关联数组)

Answer 1

Perl 散列提供恒定时间查找。它们被实现为真正的哈希表(必要时自动重新调整)，而不是关联数组。