Câu hỏi phỏng vấn Big-O Notation
Câu hỏi

Sự khác biệt giữa Lower BoundTight Bound là gì?

Câu trả lời

Lower Bound là giới hạn dưới nhỏ nhất của thời gian hoặc không gian mà một thuật toán có thể đạt được trong điều kiện xác định. Nó đưa ra một hạn chế tối thiểu về hiệu suất của thuật toán. Trong khi đó, Tight Bound là một gi...

senior

senior

Gợi ý câu hỏi phỏng vấn

senior

Các thuật toán thông dụng hàng ngày mà có độ phức tạp là O(1), O(n log n), và O(log n) là gì?

junior

Trong thuật toán, thuật toán có độ phức tạp O(n^2) làm gì?

entry

Bạn biết gì về ký hiệu big-O (big-O notation) và bạn có thể cho biết một số ví dụ liên quan đến các cấu trúc dữ liệu khác nhau?

Bình luận

Chưa có bình luận nào

Chưa có bình luận nào