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

Các thuật toán thông dụng hàng ngày mà có độ phức...

Câu trả lời

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):

  • O(1): Một số ví dụ của các hoạt động có độ phức tạp hằng số bao gồm:

    • Truy cập vào một phần tử trong mảng cố định vị trí.
    • Gán giá trị cho một biến.
    • Thêm hoặc xoá một phần tử ở đầu hoặc cuối danh sách liên kết đơn.
  • O(n log n): Các hoạt động có độ phức tạp này thường xuất hiện trong các thuật toán sắp xếp hiệu quả như:

    • Merge Sort: Sắp xếp trộn.
    • ...
senior

senior

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

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?

junior

Tại sao chúng ta sử dụng đánh giá thời gian Big O (Big O notation) để so sánh các thuật toán?

middle

Trong thời gian phân tích độ phức tạp của thuật toán, "Thời gian Amortized Hằng Số" có ý nghĩa gì?

Bình luận

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

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