gpt4 book ai didi

php - PHP 数组的时间/空间复杂度

转载 作者:可可西里 更新时间:2023-10-31 22:47:13 25 4
gpt4 key购买 nike

除了手动计算之外,是否有其他方法或资源可以找到 PHP 中 Array 实现的时间和空间复杂度?

An array in PHP is actually an ordered map. A map is a type that associates values to keys. This type is optimized for several different uses; it can be treated as an array, list (vector), hash table (an implementation of a map), dictionary, collection, stack, queue, and probably more. As array values can be other arrays, trees and multidimensional arrays are also possible. - php.net

据我所知,它似乎具有 map 的一般复杂性

最佳答案

因为它的作用类似于哈希表,所以在通过键访问元素时,您将有 O(1) 的时间。

如果您要遍历数组,自然会有 O(n) 时间。

有时间的话其实可以看看PHP的implementation of array here

关于php - PHP 数组的时间/空间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5641052/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com