python有哪些算法

這篇文章將為大家詳細(xì)講解有關(guān)python有哪些算法，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

算法（Algorithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算法有缺陷，或不適合于某個(gè)問題，執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問題。不同的算法可能用不同的時(shí)間、空間或效率來完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來衡量。

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

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

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

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

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

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

⑥高效性(High efficiency)：執(zhí)行速度快，占用資源少；

⑦健壯性(Robustness)：對(duì)數(shù)據(jù)響應(yīng)正確。

五種常見的Python算法：

1、選擇排序

2、快速排序

3、二分查找

4、廣度優(yōu)先搜索

5、貪婪算法

關(guān)于python有哪些算法就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。