算法導論第一部分學習

很明顯，啃算法導論是我必須要做的事情，參考《算法導論》b站，和《算法導論》英文版 算法導論分爲兩個部分，第一部分爲算法分析，第二部分爲算法設計。 算法分析關注性能，也就是時間複雜度。 第一章   算法分析 T（n）表示是期望運行時間，是關於輸入規模n的函數。 我們需要一個有關輸入的統計分佈假設，不然期望運行時間無從談起。常見情況就是均勻分佈，就是輸入是每種輸入n都是等可能出現的。 那麼最好情況輸入

>>阅读原文<<