PHP 关联数组根据 key 读取 val $val = $arr['key'] 的时间复杂度和空间复杂度分别是多少？
Nicolay · 2020 年 1 月 2 日 · 4029 次点击这是一个创建于 2203 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
1
miaotaizi 2020 年 1 月 2 日 via iPhone
要什么自行车
|
 |
2
jimmzhou 2020 年 1 月 2 日 via iPhone
index= hash(key) & (hashtable-1) 根据这个 index 可以获取到 value 所以时间复杂度应该为 O(1)吧
|
|
3
jimmzhou 2020 年 1 月 2 日 via iPhone
上面打错了 应该是 hashtablesize-1
|
Select Language