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

Giải thích sự khác biệt giữa độ phức tạp không gian O(1)O(n)?

Câu trả lời

Độ phức tạp không gian O(1) (constant space complexity) chỉ đòi hỏi một lượng bộ nhớ cố định, không phụ thuộc vào kích thước đầu vào. Trong khi đó, độ phức tạp không gian O(n) (linear space complexity...

junior

junior

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

senior

Nếu một hoạt động có độ phức tạp là O(n!), điều đó có ý nghĩa gì?

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ì?

middle

Liệt kê một số loại độ phức tạp Big O và ví dụ về thuật toán tương ứng?

Bình luận

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

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