So sánh các lớp Big-O

200
Trục y dùng thang tuyến tính. Bật O(2ⁿ) để thấy nó "biến mất" lên trời nhanh thế nào.

1. Số thao tác cụ thể tại từng giá trị n

Thử: kéo n = 1000 — O(log n) chỉ ~10 thao tác trong khi O(n²) là cả triệu: bậc tăng trưởng quyết định tất cả.

nO(1)O(log n)O(n)O(n log n)O(n²)O(2ⁿ)
Khi n = 50, O(2ⁿ) đã vượt mọi máy tính trên Trái Đất xử lý nổi trong vũ trụ thời.

2. Đếm thao tác từ pseudocode (mục 5.3 README)


  

3. Best / Average / Worst case — Linear Search

4. Bảng so sánh cấu trúc (mục 6 README)

Cấu trúcTruy cậpTìm kiếmThêmXóaGhi chú
Cột thao tác đang chọn được highlight: xanh = tối ưu nhất, đỏ = chậm nhất.