真實情境的演算法練習
電腦科學的核心概念
Pritesh Patel
Computer Scientist & Data Scientist for over 20 years
排序演算法：氣泡排序 vs 快速排序
Bubble Sort
- 氣泡排序：比較、交換、重複、通過。
- 時間複雜度：$O(n^2)$。
- 想像線上商店有數百萬項商品要排：目錄成長時成本呈指數上升。
Quick Sort
- 快速排序：分割、樞紐、排序、合併。
- 時間複雜度：O(n log n)。
- 想像線上商店有數百萬項商品要排：目錄成長時更可擴展。
搜尋演算法：線性搜尋 vs 二元搜尋
Linear Search
- 時間複雜度：$O(n)$。
- 簡單，逐一檢查每個元素。
- 線性搜尋：掃描、比較、找到、停止。
Binary Search
- 時間複雜度：$O(log\,n)$。
- 高效，但「需要」已排序清單。
- 二元搜尋：分割、比較、排除、重複。
