2017年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)重點(diǎn):算法的基本概念

字號(hào):


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