常見 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_push: O(Σ varvari)
• array_push: O(Σ varvari)
• array_push: O(Σ varvari)

array_push: O(Σ varvari)

array_push: O(Σ varvari)

• array_push: O(Σ varvari)
• array_push: O(Σ varvari) >
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% 交集，param_i_size) * Σparam_i_count) 對於100% 交集，param_iizeO_i_O_i) 對於100% 交集， %交集。
• 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_m array> O(n)array_reduce： O(n)array_filter、array_map：O(n)array_chunk、array_combine：O(n)

以上是常見 PHP 函數的 Big-O 時間複雜度是多少？的詳細內容。更多資訊請關注PHP中文網其他相關文章！