[課業] 時間複雜度請教

作者: mike31830   2017-05-05 06:02:18
for i=0 to n do //是O(n+1)
begin
j=i; //這邊是O(n)嗎
while j >0 do j=j/2; //這邊寫在同一行,所以算O(log n)還是while判斷也要算?
end
謝謝
作者: Leadgen (新竹~)   2017-05-05 11:38:00
O(nlogn)是嗎?
作者: wei371114 (老王)   2017-05-05 11:46:00
O(log n) 和(2log n)的差別是?建議原po再對big o 的定義看一下@@ 以及O(n+1) 和 O(n)剛接觸這類問題 建議你把明確的總次數清楚算出來

Links booklink

Contact Us: admin [ a t ] ucptt.com