摩菲定理

墨菲定律 （ Murphy's Law ） ， 又譯爲摩菲定律 ， 墨菲定律的原句是 ： 如果有兩種或兩種以上的方式去做某件事情 ， 而其中一種方式將導致災難 ， 則必定有人會做出這種選擇 。 在科學和演算法方面 ， 與英文所謂的 「 worst - case scenario （ 最惡劣的情況 ） 」 同義 ， 數學上用大O符號來表示 。 例如 ， 對插入排序來說 ， 最惡劣的情形即是要排序的陣列完全倒置 ， 必須進行 n * ( n - 1 ) 次的置換才能完成排序 。 在實際使用上 ， 最惡劣的情況通常不會發生 ， 但並非完全不可能發生 （ 但即使發生 ， 於少量元素時實際執行時間可能仍然更短 ） 。 在文化方面 ， 它就代表著一種近似反諷的幽默 ， 當作對日常生活中不滿的排解 。 用英文寫是 “ if it can go wrong, it will. ”