最壞情況複雜度

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

運算理論上,最壞情況複雜度worst-case complexity)係運算複雜度嘅一種指標,指行一個演算法要用嘅資源量最高可能係幾多(「喺最壞情況下,要用幾多資源」)。