摘要：Law），又译为摩菲定律，原句是：如果有多过一种方式去做某事，而其中一种方式将导致灾难，则必定有人会这样选择。在科学和演算法方面与英文所谓的「worst-case scenario（最恶劣情况）」同义，数学用大O符号表示。例如，对插入排序来说，最恶劣情形是要排序的阵列完全倒置，必须置换n*(n-1)次。...Law），又译为摩菲定律，原句是：如果有多过一种方式去做某事，而其中一种方式将导致灾难，则必定有人会这样选择。在科学和演算法方面与英文所谓的「worst-case scenario（最恶劣情况）」同义，数学用大O符号表示。例如，对插入排序来说，最恶劣情形是要排序的阵列完全倒置，必须置换n*(n-1)次。
⊙＾⊙
Algorithm Design and Applications, Wiley: 513–514, 2015 . Nicos Christofides, Worst-case analysis of a new heuristic for the travelling salesman problem, Report。
A l g o r i t h m D e s i g n a n d A p p l i c a t i o n s , W i l e y : 5 1 3 – 5 1 4 , 2 0 1 5 . N i c o s C h r i s t o f i d e s , W o r s t - c a s e a n a l y s i s o f a n e w h e u r i s t i c f o r t h e t r a v e l l i n g s a l e s m a n p r o b l e m , R e p o r t 。
《脱险求生秘技》（英语：Worst-Case Scenario），美国探索频道（Discovery Channel）制作基于同名书籍的生存技能的写实电视节目，由英国冒险家贝尔·格里尔斯（Bear Grylls）主持，每集他会在不同的自然灾难，人为灾害，意外事故，以及其他恶劣的情况下如何生存。。
?０?
相同大小的不同输入值仍可能造成算法的执行时间不同，因此我们通常使用算法的最坏情况复杂度（英语：Worst-case complexity），记为 T(n) ，定义为任何大小的输入 n 所需的最大执行时间。另一种较少使用的方法是平均情况复杂度（英语：average-case complexity），通常有特別指定才会使用。时间复杂度可以用函数。
Resource. Wolfram Research, Inc. （英语）. Bern, Marshall; Eppstein, David, Worst-case bounds for subadditive geometric graphs, Proc. 9th Annual Symposium on。
＋０＋
《荒野求生秘技》（Man vs. Wild）：2006年－2012年，探索频道（Discovery Channel）的节目，共7季。 《脱险求生秘技》（Worst-Case Scenario）：2010年，探索频道的节目，共1季。 《贝尔的求生教室》（Bear Grylls Wild Weekends）：2011年，共1季。。
DEVOTION CASE1 AKARI（作画：橘贤一，《周刊Young Jump》2013年13号） 火星异种外传 GREAT DEVOTION CASE2 SHONAN（作画：橘贤一，《周刊Young Jump》2013年15号） XXX -THE ULTIMATE WORST-（日语：XXX -THE。
id=1060590.1060603. Chris Peikert, “Public-key cryptosystems from the worst-case shortest vector problem: extended abstract,” in Proceedings of the 41st。
＋﹏＋
queries based on user input). It has no bad cases (O(N log N) is worst case; N−1 compares is best). [DROPS]. [1 September 2018]. （原始内容存档于2019-09-19）。
ˋ＾ˊ〉-#
Scenario Archive, Travel Survival: How to Remove a Leech （页面存档备份，存于互联网档案馆） Worst Case Scenarios. Retrieved on 2007-07-28. Victorian Poisons Information Centre:。
满，该解释被认为抓住了无生命物体的基本「咒骂」的特点。墨菲认为这项定律具体化了防御性设计的一个关键原则，即人们应该始终假设最坏的情况（英语：Worst-case scenario）。据他的儿子说，墨菲认为许多开玩笑的定律版本是「可笑的、琐碎的和错误的」。 1952年，从美国空军退伍后，墨菲在霍洛曼空军基地（英语：Holloman。
工作有效（work-efficient） 工作保留（work-preserving） 最坏情况（worst case） 最坏情况花费（worst-case cost） 最坏情况最小访问（worst-case minimum access） 异或（xor） 尤尔-西蒙分布（Yule–Simon distribution）。
∩▂∩
M. L.; Komlós, J. N.; Szemerédi, E. Storing a Sparse Table with 0(1) Worst Case Access Time. Journal of the ACM. 1984, 31 (3): 538. doi:10.1145/828.1884。
[2021-07-12]. （原始内容存档于2021-07-12） （英语）. South Africa struggles to contain worst unrest in decades. ft. [2021-07-13]. （原始内容存档于2021-07-13）. AfricaNews。
广泛的应用。斜堆是比左偏树更为一般的数据结构。 不同于斜堆合并的平均情况复杂度（英语：average-case complexity）,左偏堆的合并操作的最坏情况复杂度（英语：Worst-case complexity）为 O ( l o g n ) {\displaystyle O(logn)}。
DEVOTION CASE1 AKARI（发表在《周刊Young Jump》2013年13号，原作：贵家悠） 火星异种外传 GREAT DEVOTION CASE2 SHONAN（发表在《周刊Young Jump》2013年15号，原作：贵家悠） XXX -THE ULTIMATE WORST-（日语：XXX。
∩ω∩
language） Ptolemy Project（英语：Ptolemy Project） DSOS（英语：DSOS） 最坏情况下的执行时间（英语：Worst-case execution time） Ben-Ari, M., "Principles of Concurrent and Distributed。
Gerth Stølting; Makris, Christos; Tsichlas, Kostas, Purely Functional Worst Case Constant Time Catenable Sorted Lists, Lecture Notes in Computer Science。
Rajeswari. Separating Cook Completeness from Karp-Levin Completeness under a Worst-Case Hardness Hypothesis. 34th International Conference on Foundation of Software。
al. The year-long unprecedented European heat and drought of 1540 – a worst case. Climatic Change（英语：Climatic Change (journal)）. 2014. doi:10.1007/s10584-014-1184-2。
发表评论