
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋 ” ,回復(fù) “ 驗(yàn)證碼 ” ,獲取驗(yàn)證密碼。
本資料僅供讀者預(yù)覽及學(xué)習(xí)交流使用,不能用于商業(yè)用途,請(qǐng)?jiān)谙螺d后24小時(shí)內(nèi)刪除。如果喜歡,請(qǐng)購(gòu)買(mǎi)正版!
一.資料圖片
二.資料簡(jiǎn)介
算法是解決問(wèn)題方法的精確描述,但是并不是所有問(wèn)題都有算法,有些問(wèn)題經(jīng)研究可行,則相應(yīng)有算法,但這并不是說(shuō)問(wèn)題就有結(jié)果。
上述的“可行”,是指對(duì)算法的研究。
1.待解問(wèn)題的描述
待解問(wèn)題表述應(yīng)精確、簡(jiǎn)練、清楚,使用形式化模型刻劃問(wèn)題是最恰當(dāng)?shù)?。例如,使用?shù)學(xué)模型刻劃問(wèn)題是最簡(jiǎn)明、嚴(yán)格的,一旦問(wèn)題形式化了,就可依據(jù)相應(yīng)嚴(yán)格的模型對(duì)問(wèn)題求解。
2.算法設(shè)計(jì)
算法設(shè)計(jì)的任務(wù)是對(duì)各類(lèi)具體問(wèn)題設(shè)計(jì)良好的算法及研究設(shè)計(jì)算法的規(guī)律和方法。常用的算法有:窮舉搜索法、遞歸法、回溯法、貪心法、分治法等。 3.算法分析
算法分析的任務(wù)是對(duì)設(shè)計(jì)出的每一個(gè)具體的算法,利用數(shù)學(xué)工具,討論各種復(fù)雜度,以探討某種具體算法適用于哪類(lèi)問(wèn)題,或某類(lèi)問(wèn)題宜采用哪種算法。
算法的復(fù)雜度分時(shí)間復(fù)雜度和空間復(fù)雜度。
.時(shí)間復(fù)雜度:在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為 f ( n) ( 即 n 的函數(shù)) 。
.空間復(fù)雜度:實(shí)現(xiàn)算法所占用的空間為g( n) (也為 n 的函數(shù))。
稱(chēng) O( f ( n) ) 和 O( g( n) ) 為該算法的復(fù)雜度。