排序（sort）

遞迴關係（四）（Recurrence relation-4）
國立高雄大學應用數學系游森棚教授/國立高雄大學應用數學系游森棚教授責任編輯

連結：遞迴關係（三）

摘要：本篇介紹電腦科學中的「合併排序法（merge sort）」，藉此呈現遞迴關係在電腦科學領域的應用。

接著要介紹電腦科學中非常根本的排序（sort），這個領域的理論發展完全立基於對遞迴式的分析。底下因篇幅關係只介紹「合併排序法（merge sort）」，希望藉此能使讀者一窺遞迴關係在電腦科學中所扮演的的根本角色。