本文目錄：一、求和式；二、遞歸式；三、侏儒排序法和并歸排序法
微信公眾號：geekkr
</br>
</br>
</br>

一、求和式

# 假設有一函數為f()，則在Python中經常使用的求和方法如下。sum(f(i) for i in range(m, n+1)) + sum(g(i) for i in range(m, n+1))sum(f(i)+g(i) for i in range(m, n+1))

</br>
二、遞歸式

# 舉個栗子def S(seq, i=0):if i == len(seq): return 0return S(seq, i+1) + seq[i]

</br>
三、侏儒排序法和并歸排序法

# 侏儒排序法def gnomesort(seq):i = 0while i < len(seq):if i == 0 or seq[i-1] <= seq[i]i += 1else:seq[i], seq[i-1] = seq[i-1], seq[i]i -=1# 并歸排序法def mergesort(seq):mid = len(seq)//2lft,rgt = seq[:mid], seq[mid:]if len(lft) > 1: lft = mergesort(lft)if len(rgt) > 1: rgt = mergesort(rgt)res = []while lft and rgt:if lft[-1]>=rgt[-1]:res.append(lft.pop())else:res.append(rgt.pop())res.reverse()return(lft or rgt) + res

侏儒排序法的運行時間介于\Omega (n)\Omega (n^{2})之間；而并歸排序法的運行時間為\theta (nlgn)。

轉載于:https://blog.51cto.com/13917811/2159442

總結

以上是生活随笔為你收集整理的Python算法教程第三章知识点：求和式、递归式、侏儒排序法和并归排序法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。