1.1? 1.2節(jié),是一些計(jì)算機(jī)的基礎(chǔ)問題。要理解清楚
1.1 算法的規(guī)范化和量化量度? 馮-諾依曼將計(jì)算機(jī)劃分為硬件和軟件? 高德納奠定算法基礎(chǔ)
1.2 大數(shù)和數(shù)量級的概念? 對大數(shù)的概念建立? ? 大O表示法
思考題1.2? 看實(shí)際情況。如果運(yùn)行該程序,效率高低對時(shí)間復(fù)雜度和空間復(fù)雜度影響不大,會(huì)選擇運(yùn)行直接而效率低的。如果影響很大,就要選擇效率更高的。當(dāng)做思考題,去尋找效率高的,也不錯(cuò)。