Python-14-時間複雜度

本文記錄了當前 CPython 中各種操作的時間複雜度（又名「Big O」或「大歐」）。其他Python實現（或CPython的舊版本或仍在開發版本）可能具有略微不同的性能特徵。 列表(list) 以完全隨機的列表考慮平均情況。 列表是以數組（Array）實現的; 最大的開銷來自於超出當前分配大小（因爲這種情況下, 所有元素都必須移動）, 或者在開頭附近的某處插入或刪除（因爲之後的所有元素都必須移

>>阅读原文<<