常见 PHP 函数的 Big-O 时间复杂度是多少？

PHP 函数的 Big-O 时间复杂度

本文介绍了一些最常用的 PHP 内置函数的理论和实践 Big-O 时间复杂度的汇编：在函数中。

查找函数

• isset( $array[$index] ) 和 array_key_exists：尽管被归类为 O(n)，但这些函数执行接近 O(1) 的哈希查找。
• in_array：通过数组执行线性搜索，导致 O(n) 复杂度。
• array_search：与 in_array 类似，但返回值，导致 O(n)

队列函数

• array_push: O(Σ var_i)
• array_pop: O(1)
• array_shift: O (n)
• array_unshift: O(n Σ var_i)

数组交集、并集和减法

• array_intersect_key：O(Max(param_i_size) * Σparam_i_count) 对于 100% 交集，或 O(Σparam_i_size)为 0%交集。
• array_intersect：O(n^2 * Σparam_i_count) 表示 100% 交集，或 O(n^2) 表示 0% 交集。
• array_intersect_assoc：与 array_intersect_key 类似。
• array_diff: O(π param_i_size) 对于所有
• array_diff_key：O(Σ param_i_size) 对于所有不等于第一个参数。
• array_merge：O(Σ array_i) 对于除第一个之外的所有参数。
• (union): 第二个数组的 O(n)。
• array_replace: O(Σ array_i) 对于所有参数。

随机函数

• shuffle: O(n)
• array_rand: O(n)

明显的大O函数

• array_fill、array_fill_keys：O(n)
• 范围：O(n)
• array_splice、array_slice：O(偏移长度)
• 数组键、数组值： O(n)
• array_reverse: O(n)
• array_pad: O(pad_size)
• array_flip: O(n)
• array_sum, array_product: O(n)
• array_reduce： O(n)
• array_filter、array_map：O(n)
• array_chunk、array_combine：O(n)

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