熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構第1章 緒論[7]

2013-11-15 15:05:42  來源: 數據結構 

  設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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.