• 您現在的位置是:首頁 >生活 > 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的平方),復雜度主要用于算法的效率比較與優化,比如排序,查找…

    本文到此講解完畢了,希望對大家有幫助。

  • 成人app