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

數據結構概論之算法的描述和分析[2]

2013-11-15 15:43:16  來源: 數據結構 

  循環語句
    WHILE (條件)
    語句
    DO
     語句
    WHILE (條件)
    FOR(初始條件;終結條件;語句)
     語句
  函數
    所有算法以如下函數形式表示
    PROC 函數名(參數表)
    /*算法說明*/
    語句組
    ENDP
    參數表可含有若干參數
    語句組由一個或一個以上的語句組成語句間用;作為分隔符
    函數結束於ENDP需要返回值可以用return x;形式
  輸入與輸出
    scanf(&變量表);
    printf(變量表);
    以上兩個為標准函數與標准輸入和從標准輸出交換變量值
  出錯處理
    ERROR(出錯信息);
    結束算法並向用戶顯示出錯信息
  可供調用的基本函數
    max() 求最大值
    min() 求最小值
    abs() 求絕對值
    eof() 判斷是否文件結束
    eoln() 判斷是否行結束
  注釋
    /*注釋內容*/
    //單行注釋

算法效率的度量

   算法的空間復雜度(Space Complexity)當問題的規模以某種單位由增至n時解決該問題的算法實現所占用的空間也以某種單位由增至f(n)則稱該算法的空間復雜度是f(n)
  語句頻度(Frequency Count)指的是該語句重復執行的次數
  算法的時間復雜度(Time Complexity)算法中基本操作重復執行的次數依據算法中最大語句頻度來估算它是問題規模n的某個函數f(n)算法的時間量度記作T(n)=O(f(n))表示隨問題規模n的增大算法執行時間的增長度和f(n)的增長度相同
  時間復雜度往往不是精確的執行次數而是估算的數量級它著重體現的是隨著問題規模n的增大算法執行時間的變化趨勢
  常用時間復雜度有如下關系O()≤O(logn)≤O(n)≤O(nlogn)≤O(n)≤O(n)≤…≤O(nk)≤O(n)

[]  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23844.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.