墨菲定律是美国的一名工程师爱德华·墨菲作出的著名论断，亦称莫非定律、莫非定理、或摩菲定理，是西方世界常用的俚语。墨菲定律主要内容是：事情如果有变坏的可能，不管这种可能性有多小，它总会发生。（英文：Murphy'sLaw），具体内容是“凡是可能出错的事必定会出错”，指的是任何一个事件，只要具有大于零的机率，就不能够假设它不会发生。在科学和算法方面，它与英文所谓的“worst-casescenario（最劣情形）”同义，数学上用大O符号来表示。例如，对插入排序来说，最劣情形即是要排序的阵列完全倒置...
阅读更多