《算法導論》讀書筆記--第1、2章課後題

第一章 思考題 1-1（運行時間的比較）確定時間t內求解的問題的最大規模。 上面是網上提供的答案。 注意點： 1、最左邊一列的是關於n的增長情況描述，值得記住的是這些增長的排列順序，這是非常有用的，啊，數分學好了會很容易； 2、注意1s內能處理的以n爲增長量級的規模是10的6次方，記住這個結果可以推導出其他增長量級的處理規模； 3、注意這裏的lg指的是以2爲底的對數函數。 順便做了一張lgn的增長

>>阅读原文<<