溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文目錄：一、求和式；二、遞歸式；三、侏儒排序法和并歸排序法
微信公眾號：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 0
return S(seq, i+1) + seq[i]</br>
三、侏儒排序法和并歸排序法
# 侏儒排序法
def gnomesort(seq):
i = 0
while i < len(seq):
if i == 0 or seq[i-1] <= seq[i]
i += 1
else:
seq[i], seq[i-1] = seq[i-1], seq[i]
i -=1
# 并歸排序法
def mergesort(seq):
mid = len(seq)//2
lft,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)。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
