計(jì)算機(jī)二級(jí)MS知識(shí)點(diǎn)-公共基礎(chǔ)篇
2022-10-24 11:24 作者:溜達(dá)一圈了哎呀哎呀 | 我要投稿
第一章數(shù)據(jù)結(jié)構(gòu)與算法??
目錄:
1.算法基本特征
2.算法的基本要素
3.時(shí)間和空間復(fù)雜度
4.舉例
1.算法基本特征?
①算法:是指解決方案的準(zhǔn)確而完整的描述(算法不等于程序)
②特點(diǎn):可行性，確定性，有窮性，足夠的情報(bào)
?
1.1算法 P1 - 02:55
?
2.算法的基本要素?
?
1.1算法 P1 - 05:10
?
①對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作
②算法的控制結(jié)構(gòu)
3.時(shí)間和空間復(fù)雜度???
①算法的時(shí)間復(fù)雜度:是指執(zhí)行算法所需要的計(jì)算工作量，可以用算法所執(zhí)行的基本運(yùn)算次數(shù)度量
?
1.1算法 P1 - 07:16
?
②算法的空間復(fù)雜度:是指執(zhí)行算法所需要的內(nèi)存空間
算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度相互獨(dú)立
4.例題??
?
1.1算法 P1 - 08:44
?
標(biāo)簽：
