算法是什么？python的時(shí)間,空間復(fù)雜度和常用算法實(shí)例說(shuō)明免費(fèi)下載

　　算法（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)衡量。

　　一個(gè)算法應(yīng)該具有以下七個(gè)重要的特征：

　　①有窮性（Finiteness）：算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止；

　　②確切性（Definiteness）：算法的每一步驟必須有確切的定義；

　　③輸入項(xiàng)（Input）：一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫(huà)運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸 入是指算法本身定出了初始條件；

　　④輸出項(xiàng)（Output）：一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒(méi) 有輸出的算法是毫無(wú)意義的；

　?、菘尚行裕‥ffectiveness）：算法中執(zhí)行的任何計(jì)算步驟都是可以被分解為基本的可執(zhí)行 的操作步，即每個(gè)計(jì)算步都可以在有限時(shí)間內(nèi)完成（也稱之為有效性）；

　?、薷咝裕℉igh efficiency）：執(zhí)行速度快，占用資源少；

　?、呓研裕≧obustness）：對(duì)數(shù)據(jù)響應(yīng)正確。

　　計(jì)算機(jī)科學(xué)中，算法的時(shí)間復(fù)雜度是一個(gè)函數(shù)，它定量描述了該算法的運(yùn)行時(shí)間，時(shí)間復(fù)雜度常用大O符號(hào)（大O符號(hào)（Big O notation）是用于描述函數(shù)漸進(jìn)行為的數(shù)學(xué)符號(hào)。更確切地說(shuō)，它是用另一個(gè)（通常更簡(jiǎn)單的）函數(shù)來(lái)描述一個(gè)函數(shù)數(shù)量級(jí)的漸近上界。在數(shù)學(xué)中，它一般用來(lái)刻畫(huà)被截?cái)嗟臒o(wú)窮級(jí)數(shù)尤其是漸近級(jí)數(shù)的剩余項(xiàng)；在計(jì)算機(jī)科學(xué)中，它在分析算法復(fù)雜性的方面非常有用。）表述，使用這種方式時(shí)，時(shí)間復(fù)雜度可被稱為是漸近的，它考察當(dāng)輸入值大小趨近無(wú)窮時(shí)的情況。