Sự khác biệt giữa Lower Bound và Tight Bound là gì?
Sự khác biệt giữa Lower Bound và Tight Bound là gì?
| Khái niệm | Ý nghĩa |
|---|---|
| Upper bound (cận trên, Big-O) | Thuật toán không chậm hơn mức này |
| Lower bound (cận dưới, Ω) | Thuật toán (hoặc bài toán) không thể nhanh hơn mức này |
| Tight bound (cận chặt, Θ) | Cận trên và cận dưới trùng nhau (đúng tốc độ tăng) |
Ví dụ:
Đă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.