精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 一道計算時間復(fù)雜度的題!

    一道計算時間復(fù)雜度的題!
    x=n; // n>1
    while (x>=(y+1)*(y+1))
    y++;
    能多具體就多具體.
    數(shù)學(xué)人氣:254 ℃時間:2020-06-15 15:45:50
    優(yōu)質(zhì)解答
    你這個沒給出y的情況,我猜測是y以默認初始值為0 ,那么,你要看時間復(fù)雜度,就看這段時間內(nèi)都做了什么計算,這里就是2個(y+1)動作,一次乘法操作,一次y++操作 (這是在條件為真的情況下),再外加一次判斷條件為假的情況,就是2次(y+1) 和一次 乘法(y+1)(y+1)
    接下來就看循環(huán)幾次了,因為是判斷(y+1)*(y+1)和n 的大小關(guān)心,其實就是看小于n的完全平方數(shù)是什么,那么,這個值肯定
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版