您現(xiàn)在的位置是:首頁(yè) >生活 > 2024-01-25 16:12:31 來(lái)源:
算法的時(shí)間復(fù)雜度主要取決于(算法的時(shí)間復(fù)雜度是指)
導(dǎo)讀 大家好,我是小夏,我來(lái)為大家解答以上問(wèn)題。算法的時(shí)間復(fù)雜度主要取決于,算法的時(shí)間復(fù)雜度是指很多人還不知道,現(xiàn)在讓我們一起來(lái)看看吧!...
大家好,我是小夏,我來(lái)為大家解答以上問(wèn)題。算法的時(shí)間復(fù)雜度主要取決于,算法的時(shí)間復(fù)雜度是指很多人還不知道,現(xiàn)在讓我們一起來(lái)看看吧!
1、(11)[答案]C
2、[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法
3、[評(píng)析]
4、算法的復(fù)雜度分時(shí)間復(fù)雜度和空間復(fù)雜度。
5、時(shí)間復(fù)雜度:在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為f(n)(即 n的函數(shù))。
6、空間復(fù)雜度:實(shí)現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。
7、稱(chēng)O(f(n))和O(g(n))為該算法的復(fù)雜度。
8、簡(jiǎn)單的例子比如常見(jiàn)的順序結(jié)構(gòu)時(shí)間復(fù)雜度為O(1),1層循環(huán)里面次數(shù)為n,時(shí)間復(fù)雜度就是O(n),2層循環(huán)for i=1 to n,for j=1 to n算法時(shí)間復(fù)雜度為O(n2)(里面為n的平方),復(fù)雜度主要用于算法的效率比較與優(yōu)化,比如排序,查找…
本文到此講解完畢了,希望對(duì)大家有幫助。