算法設(shè)計(jì)的目的是計(jì)算算法的時(shí)間復(fù)雜度和空間復(fù)雜度，從而找出解決問(wèn)題的最優(yōu)算法，提高效率 。
算法（Algorithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問(wèn)題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制 。也就是說(shuō)，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出 。如果一個(gè)算法有缺陷，或不適合于某個(gè)問(wèn)題，執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題 。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù) 。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量 。
【算法設(shè)計(jì)的目的是什么】算法中的指令描述的是一個(gè)計(jì)算，當(dāng)其運(yùn)行時(shí)能從一個(gè)初始狀態(tài)和（可能為空的）初始輸入開(kāi)始 ， 經(jīng)過(guò)一系列有限而清晰定義的狀態(tài)，最終產(chǎn)生輸出并停止于一個(gè)終態(tài) 。一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)移不一定是確定的 。隨機(jī)化算法在內(nèi)的一些算法，包含了一些隨機(jī)輸入 。
推薦閱讀
- 嬰兒屁股一大片紫色是什么
- 貓膀胱炎是什么引起的
- 安慶是哪里的哪個(gè)省的
- 寶寶吃奶量減少怎么辦
- 庫(kù)房管理方法
- 夢(mèng)見(jiàn)樹(shù)上有兩只老虎
- 寶寶大便糊狀正常嗎
- 葡萄如何保鮮儲(chǔ)存
- 寶寶長(zhǎng)牙煩躁期有多久
- 菜籽油為什么要先燒熱