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

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.
  • ...