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