常见PHP内置数组函数的时间复杂度是多少？

了解 PHP 内置函数的时间复杂度

各种 PHP 内置函数在处理数据结构时表现出不同的时间复杂度。本文提供了这些函数的理论和实践 Big-O 时间的完整列表，使开发人员能够优化其代码性能。

有趣的点

• isset/array_key_exists：查找操作明显快于 in_array 和 array_search。
• （Union）：比 array_merge 稍快，提供更简洁的组合语法数组。
• shuffle：与 array_rand 具有相同的 Big-O 复杂度，使得这两个函数都适合随机化数据。
• array_pop/array_push：由于在期间产生的惩罚，比 array_shift/array_unshift 更快重新索引。

查找

• array_key_exists：有效地 O(1)，因为哈希查找接近瞬时，尽管其理论上的 O( n) 复杂性。
• isset( $array[$index] )：与 array_key_exists 类似，展示了接近恒定的时间复杂度。
• in_array：O(n)，因为它通过数组执行线性搜索。
• array_search：O(n)，利用与 in_array 相同的核心函数，但返回

队列函数

• array_push: O(Σ var_i, for all i)，其中 var_i 表示作为参数传递的附加值。
• array_pop： O(1).
• array_shift：O(n)，由于需要重新索引。
• array_unshift：O(n Σ var_i，对于所有 i)，再次由必要的重新索引。

数组交集、并集、减法

• array_intersect_key：如果交集为 100%，则 O(Max(param_i_size) * Σ param_i_count，对于所有 i)；如果交集为 0%，O(Σparam_i_size，对于所有 i)。
• array_intersect：如果交集为 100%，O(n^2 * Σparam_i_count，对于所有 i)；如果交集为 0%，则 O(n^2)。
• array_intersect_assoc：与 array_intersect_key 类似，表现出相同的 Big-O 时间复杂度。
• array_diff ：O(π param_i_size, for all i)，表示参数大小。
• array_diff_key：O(Σ param_i_size, for i != 1)，因为它排除了对第一个数组的迭代。
• array_merge：O(Σ array_i, i != 1)，不需要迭代第一个array.
• (Union): O(n)，其中 n 是第二个数组的大小，比 array_merge 产生的开销更低。
• array_replace: O(Σ array_i, 对于所有i).

随机

• 随机播放: O(n).
• array_rand: O (n)，涉及线性搜索。

明显的 Big-O

• array_fill: O(n)。
• array_fill_keys : O(n).
• 范围: O(n).
• array_splice: O(偏移长度).
• array_slice：O(偏移长度) 或 O(n) 如果长度 = NULL。
• array_keys：O(n)。
• array_values: O(n).
• array_reverse: O(n).
• array_pad: O(pad_size).
• array_flip: O(n).
• array_sum: O(n).
• array_product： O(n).
• array_reduce: O(n).
• array_filter: O(n).
• array_map： O(n).
• array_chunk: O(n).
• array_combine: O(n).

以上是常见PHP内置数组函数的时间复杂度是多少？的详细内容。更多信息请关注PHP中文网其他相关文章！