然而以上定義仍然不能滿足我們的需求
對(duì)于同一問題等規(guī)模的不同實(shí)例晨继，計(jì)算成本不盡相同，甚至有實(shí)質(zhì)差別
例如：
在平面上的n個(gè)點(diǎn)鐘，找到所成三角形面積最小的三個(gè)點(diǎn)，
以蠻力算法為例家乘，蠻力算法也就是暴力枚舉
最壞情況下，需枚舉所有C（n藏澳，3）種組合（即最后才找到那個(gè)面積最小的三角形）
但是運(yùn)氣好的話只需要找3個(gè)點(diǎn)就行
這樣的例子還有很多
我們不能把命運(yùn)寄托給運(yùn)氣
所以我們更應(yīng)該關(guān)心的是最壞的情況
也就是取T（n）的最大值
在稍后我們會(huì)關(guān)注其他的性能 比如平均性能 分?jǐn)傂阅??但是
首當(dāng)其沖的是關(guān)心最壞的情況
評(píng)判問題多種算法的優(yōu)劣性時(shí)仁锯，常常受到很多因素的影響
如下圖所示
而我們需要抽象出一個(gè)理想的平臺(tái)和模型
比如說我們接下來要討論的圖靈機(jī)模型
