日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

算法的基本特征 算法的基本特征有哪些

算法的基本特征是有窮性(算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止)、確切性、可行性,算法中執(zhí)行的任何計(jì)算步驟都是可以被分解為基本的可執(zhí)行的操作步,即每個(gè)計(jì)算步都可以在有限時(shí)間內(nèi)完成(也稱之為有效性) 。

算法的基本特征 算法的基本特征有哪些


構(gòu)成要素:
【算法的基本特征 算法的基本特征有哪些】一,數(shù)據(jù)對(duì)象的運(yùn)算和操作:計(jì)算機(jī)可以執(zhí)行的基本操作是以指令的形式描述的 。一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合,成為該計(jì)算機(jī)系統(tǒng)的指令系統(tǒng) 。一個(gè)計(jì)算機(jī)的基本運(yùn)算和操作有如下四類:
1、算術(shù)運(yùn)算:加減乘除等運(yùn)算
2、邏輯運(yùn)算:或、且、非等運(yùn)算
3、關(guān)系運(yùn)算:大于、小于、等于、不等于等運(yùn)算
4、數(shù)據(jù)傳輸:輸入、輸出、賦值等運(yùn)算
算法的基本特征 算法的基本特征有哪些


二,算法的控制結(jié)構(gòu):一個(gè)算法的功能結(jié)構(gòu)不僅取決于所選用的操作,而且還與各操作之間的執(zhí)行順序有關(guān) 。
同一問(wèn)題可用不同算法解決,而一個(gè)算法的質(zhì)量?jī)?yōu)劣將影響到算法乃至程序的效率 。算法分析的目的在于選擇合適算法和改進(jìn)算法 。一個(gè)算法的評(píng)價(jià)主要從時(shí)間復(fù)雜度和空間復(fù)雜度來(lái)考慮 。
算法的基本特征 算法的基本特征有哪些


時(shí)間復(fù)雜度
算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量 。一般來(lái)說(shuō),計(jì)算機(jī)算法是問(wèn)題規(guī)模n的函數(shù)f(n),算法的時(shí)間復(fù)雜度也因此記做 。
因此,問(wèn)題的規(guī)模n越大,算法執(zhí)行的時(shí)間的增長(zhǎng)率與f(n)的增長(zhǎng)率正相關(guān),稱作漸進(jìn)時(shí)間復(fù)雜度(Asymptotic Time Complexity) 。
空間復(fù)雜度
算法的空間復(fù)雜度是指算法需要消耗的內(nèi)存空間 。其計(jì)算和表示方法與時(shí)間復(fù)雜度類似,一般都用復(fù)雜度的漸近性來(lái)表示 。同時(shí)間復(fù)雜度相比,空間復(fù)雜度的分析要簡(jiǎn)單得多 。

    推薦閱讀