1. 程序段 for i:=n-1 downto 1 dofor j:=1 to i doif a[j]>a[j+1]then a[j]與 a[j+1]對換；其中n為正整數，則最后一行的語句頻度在最壞的情況下是（）a.O(n) b.O(nlogn) c.O(n的三次方) D.O(n的二次方)不會打上標，高手們將就一下哦~2.“程序一定是算法”，這句話問題出在哪里？3.語句頻度和時間復雜度有什么關系？
1 回答
九州編程
TA貢獻1785條經驗 獲得超4個贊
1、選擇D，因為最壞情況是每次判斷a[j]>a[j+1]都成立，由于有兩層循環，總次數為(n-1)+(n-2)+...+2+1=n(n-1)/2=O(n^2)。
2、程序是一組命令的集合，算法是設計好的可以解決問題的一組規則，二者不是一種東西。
3、一個算法中的語句執行次數稱為語句頻度或時間頻度，記為T(n)。n稱為問題的規模，當n不斷變化時，時間頻度T(n)也會不斷變化。但有時我們想知道它變化時呈現什么規律。為此，我們引入時間復雜度概念。一般情況下，算法中基本操作重復執行的次數是問題規模n的某個函數，用T(n)表示，若有某個輔助函數f(n),使得當n趨近于無窮大時，T（n)/f(n)的極限值為不等于零的常數，則稱f(n)是T(n)的同數量級函數。記作T(n)=O(f(n)),稱O(f(n)) 為算法的漸進時間復雜度，簡稱時間復雜度。
添加回答
舉報
0/150
提交
取消