Khái niệm "Worst Case" là gì?
Khái niệm "Worst Case" là gì?
Worst case (trường hợp xấu nhất): đầu vào làm thuật toán tốn nhiều tài nguyên nhất với kích thước n cho trước. Big-O thường được dùng để mô tả cận trên này.
| Thuật toán | Tốt nhất | Trung bình | Xấu nhất |
|---|---|---|---|
| Tìm tuyến tính | O(1) | O(n) | O(n) (phần tử cuối / không có) |
| Quick sort | O(n log n) | O(n log n) | O(n²) (pivot luôn min/max) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.