0
輸入N 重複 N = N/2 直到ň< = 1時間通過看代碼
我不知道這是否有O（N）或O-的時間複雜度（日誌複雜n）因爲n在循環的每次迭代中都被減半...
我知道要計算時間複雜度，您必須通過每個操作並查看它將相對於輸入執行多少次，讓我困惑的部分是，因爲我們在循環的每次迭代中改變輸入的值，那麼對總時間複雜度會有什麼影響？
大約從僅僅查看代碼，將不勝感激計算時間的算法的複雜性，我還是不太有它掛起的任何信息......
Q
時間通過看代碼
A
回答
1
要回答這個問題：Input n Repeat n= n/2 Until n<= 1是O（LOGN） 。
爲了更好地回答這個問題：這是一個重複：Big O, how do you calculate/approximate it?
相關問題
它必須是對數作爲初期n加倍增加1的迭代次數。 – Bathsheba