PHP 关联数组根据 key 读取 val $val = $arr['key'] 的时间复杂度和空间复杂度分别是多少？

This topic created in 2322 days ago, the information mentioned may be changed or developed.

3 replies • 2020-01-02 19:11:55 +08:00

miaotaizi

Jan 2, 2020 via iPhone

要什么自行车

jimmzhou

Jan 2, 2020 via iPhone

index= hash(key) & (hashtable-1) 根据这个 index 可以获取到 value 所以时间复杂度应该为 O(1)吧

jimmzhou

Jan 2, 2020 via iPhone

上面打错了应该是 hashtablesize-1