時間複雜度是由 n左邊的數 確定的
while(i<=n) 這邊i=i*2 這個變量一直在變動 所以要仔細考慮 不能直接 寫On
這邊 i<n 但是 i 主導的作用 只是++，所以就算 O(n)
這題 不是i 他用到了 s 而s 是在變動的 不像這題 i只是單純的+1+1+1 所以這題要找到s的通項公式 然後再求出o
數據結構 第一章細節
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
時間複雜度是由 n左邊的數 確定的
while(i<=n) 這邊i=i*2 這個變量一直在變動 所以要仔細考慮 不能直接 寫On
這邊 i<n 但是 i 主導的作用 只是++，所以就算 O(n)
這題 不是i 他用到了 s 而s 是在變動的 不像這題 i只是單純的+1+1+1 所以這題要找到s的通項公式 然後再求出o