編輯：快速注意，這幾乎肯定會(huì)混淆Big O符號(hào)（這是一個(gè)上限）與Theta符號(hào)（這是一個(gè)上限和下限）。根據(jù)我的經(jīng)驗(yàn)，這實(shí)際上是非學(xué)術(shù)環(huán)境中的典型討論。對(duì)所引起的任何混亂道歉。

用一句話：隨著工作規(guī)模的增加，完成工作需要多長(zhǎng)時(shí)間？

顯然，只使用“大小”作為輸入，“時(shí)間”作為輸出 - 如果你想談?wù)搩?nèi)存使用等，同樣的想法也適用。

這是一個(gè)我們想要干燥的N T恤的例子。我們假設(shè)讓它們處于干燥位置非?？欤慈祟惖南嗷プ饔每梢院雎圆挥?jì)）。現(xiàn)實(shí)情況并非如此，當(dāng)然......

• 在外面使用清洗線：假設(shè)你有一個(gè)無(wú)限大的后院，洗滌在O（1）時(shí)間內(nèi)干燥。無(wú)論你有多少，它都會(huì)得到相同的陽(yáng)光和新鮮空氣，因此尺寸不會(huì)影響干燥時(shí)間。

• 使用滾筒式烘干機(jī)：每次裝入10件襯衫，然后一小時(shí)后完成。（忽略這里的實(shí)際數(shù)字 - 它們是無(wú)關(guān)緊要的。）因此，干燥50件襯衫所需的時(shí)間約為干燥10件襯衫的5倍。

• 把所有東西都放在一個(gè)通風(fēng)櫥里：如果我們將所有東西放在一個(gè)大堆中，只是讓一般的溫暖去做，那么中間襯衫需要很長(zhǎng)時(shí)間才能變干。我不想猜測(cè)細(xì)節(jié)，但我懷疑這至少是O（N ^ 2） - 隨著你增加洗滌負(fù)荷，干燥時(shí)間增加得更快。

“大O”符號(hào)的一個(gè)重要方面是它沒(méi)有說(shuō)明給定大小的哪種算法會(huì)更快。獲取哈希表（字符串鍵，整數(shù)值）與對(duì)數(shù)組（字符串，整數(shù)）。基于字符串，在哈希表或數(shù)組中的元素中查找鍵是否更快？（即對(duì)于數(shù)組，“找到字符串部分與給定鍵匹配的第一個(gè)元素?！保┕１硗ǔＪ菙備N的（?=“平均”）O（1） - 一旦它們被設(shè)置，它應(yīng)該采取同時(shí)在100條目表中查找條目，如1,000,000條目表中所示。在數(shù)組中查找元素（基于內(nèi)容而不是索引）是線性的，即O（N） - 平均而言，您將不得不查看一半的條目。

這是否使哈希表比查找數(shù)組更快？不必要。如果你有一個(gè)非常小的條目集合，一個(gè)數(shù)組可能會(huì)更快 - 你可以在計(jì)算你正在查看的哈希碼的時(shí)間內(nèi)檢查所有字符串。然而，隨著數(shù)據(jù)集變大，哈希表最終會(huì)擊敗數(shù)組。