設n是偶數試計算運行下列程序段後m的值並給出該程序段的時間復雜度
m:=;
FOR i:= TO n DO
FOR j:=*i TO n DO
m:=m+;
【南京郵電大學 一】
有下列運行時間函數
()T (n)=; ()T(n)=n+n; ()T(n)=n+n+n+;
分別寫出相應的大O表示的運算時間
【吉林工業大學 二(分)】
試給出下面兩個算法的運算時間
() for i← to n do
x ← x+
END
() for i← to n do
for j← to n do
x← x+
end
end
【中科院自動化研究所 二 (分)】
斐波那契數列Fn定義如下
F= Fl= Fn=Fn+Fn n=
請就此斐波那契數列回答下列問題
() (分) 在遞歸計算Fn的時候需要對較小的FnFn… Fl F精確計算多少次?
() (分) 如果用大O表示法試給出遞歸計算Fn時遞歸函數的時間復雜度錄多少?
【清華大學 二(分)】
將下列函數按它們在n→∝時的無窮大階數從小到大排序
n nn+n nlogn n/ n logn n/+logn (/)n n! n+logn
【中科院計算所 】
[] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22837.html
