Algorithm

Algorithms

• Complexity
• Algorithm
• 使用 Limit 來決定 Order

Recursion

• Recursion
• Recursion 的複雜度分析

排序

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge sort
• Quick Sort
• Heap Sort

以上排序皆採用 Comparison & Swap 技巧:

• 即: 利用鍵值 (Key) 來與欲排序的數字做比較，合乎某種條件就將 Key 與被比較的數字做交換的動作
• 已有科學家証明，若採用此技巧所開發出來的演算法，θ (n log n) 的時間已是最好的，不會出現有比該時間更有效率的演算法
• 詳情請見這篇說明 Comparison & Swap

其他排序

• Bucket Sort

搜尋

雜湊

Divide and Conquer

• Divide and Conquer

Dynamic Programming

The Greedy Approach

Backtracking

Branch-and-Bound

An Introduction to the Theory of NP

Prune and Search