時間復雜度和空間復雜度

時間復雜度和空間復雜度

在判斷S(n)/T(n)的時候，我們都是判斷最壞的那種情況。

  • 時間復雜度，S(n)。一個for循環(huán)的時間復雜度等于循環(huán)次數(shù)*循環(huán)代碼的復雜讀；if...else...取決于if判斷中最復雜的那個
  • 空間復雜度，T(n)
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容