1、墨菲定律(英语:Murphys Law),又译为摩菲定律,具体内容是“凡是可能出错的事就一定会出错”,指的是任何一个事件,只要具有大于零的几率,就可确定它可以发生。 2、墨菲定律的原句是:如果有两种或两种以上的方式去做某件事情,而其中一种选择方式将导致灾难,则必定有人会做出这种选择。在科学和算法方面,它与英文所谓的“worst-case scenario(最恶劣的情况)”同义,数学上用大O符号来表示。例如,对插入排序来说,最恶劣的情形即是要排序的阵列完全倒置,必须进行 n*(n-1)...
阅读更多