衡量算法的三個(gè)標(biāo)準(zhǔn)是:時(shí)間復(fù)雜度、空間復(fù)雜度和難易程度。時(shí)間復(fù)雜度可以簡(jiǎn)單的說(shuō)就是:大概程序要被執(zhí)行的次數(shù),而非時(shí)間。
注意:是次數(shù),不是時(shí)間,因?yàn)椴煌瑱C(jī)器的性能是不一樣的,不要用計(jì)時(shí)器在那里計(jì)時(shí)誰(shuí)的更快。當(dāng)然,如果在同一臺(tái)電腦上運(yùn)行計(jì)時(shí)另說(shuō)。
空間復(fù)雜度:同樣簡(jiǎn)單來(lái)說(shuō)就是:算法執(zhí)行過(guò)程中大概所占用的最大的內(nèi)存。
難易程度:所研究的算法盡可能讓大家能看懂。