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

Tại sao chúng ta sử dụng Big O thay vì Big Theta (Θ)?

Câu trả lời

Big O thường được sử dụng trong đánh giá thời gian và không gian của thuật toán vì nó cung cấp một trường hợp tối đa cho độ phức tạp, cho biết giới hạn trên cực đại của thời gian thực thi hoặc không gian bộ nhớ. Trong khi đó, Big Theta (Θ) xác định cả trường hợp tối đa và tối thiể...

middle

middle

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

middle

Thời gian thực hiện (time complexity) cho hàm "Hello, World" là bao nhiêu?

senior

Nếu một hoạt động có độ phức tạp là O(n!), điều đó có ý nghĩa 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