數據結構 第一章細節

時間複雜度是由  n左邊的數 確定的  while(i<=n)     這邊i=i*2 這個變量一直在變動 所以要仔細考慮 不能直接 寫On 這邊  i<n 但是 i 主導的作用 只是++，所以就算 O(n) 這題 不是i  他用到了 s 而s 是在變動的   不像這題 i只是單純的+1+1+1 所以這題要找到s的通項公式 然後再求出o

>>阅读原文<<