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