【簡記】大規模Web開發技術（第七章）

第七章主題：算法實用化——從身邊的例子來看理論、研究的實踐投入 本章keywords：實現關鍵字替換——正則（Perl），Tire，AC算法，貝葉斯過濾器實現文檔分類（模式識別/機器學習），拼寫錯誤改正功能 第19課：算法和算法評測 實用算法也就到O(n logn)附近。再高，複雜度就會隨着n的增加而急劇增大，經常導致計算無法結束。 例如， 一般的基於比較的排序算法無論怎麼優化，也不可能比O(n

>>阅读原文<<