[计]?最坏情况复杂性

2 最坏情况复杂性（Worst-case complexity） WnMax Tx x∈Dn 其中： Dn： 所有可能输入的集合。 T（x）：输入为 x 情况的基本运算次数。

?最坏情况下的复杂度

...ity），在某些输入时，可以使得算法的时间、空间复杂度最坏，此时 13 的复杂度称为最坏情况下的复杂度（Worst-Case Complexity）。

?最坏情况复杂度

? 以最坏情况复杂度（worst-case complexity）的探讨为目的： 经由理论之研究，我们已知，任何之工程验证技巧在最坏情况下都会失去效用。