2017年計算機二級公共基礎(chǔ)知識重點:算法的基本概念

字號:


    ◆算法的基本概念
    1. 算法:是對問題處理方案的正確而完整的描述,是求解問題的方法,是指令的有效序列。
    2. 具有5個特性:
    (1) 有窮性(在有窮步后完成)算法程序的運行時間是有限的
    (2) 確定性(每一步都有確定的含義)
    (3) 可行性
    (4) 輸入(一個算法有零個或多個輸入)
    (5) 輸出(一個算法有一個或多個輸出)
    3. 算法的復雜度
    包括:時間復雜度和空間復雜度。 二者沒有必然的聯(lián)系。
    時間復雜度:執(zhí)行算法所需要的計算工作量或基本運算次數(shù)。
    空間復雜度:算法所需要的空間的度量。