[课业] 时间复杂度请教

楼主: 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