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?

O(1) - Hằng số:

• Ví dụ: Truy xuất phần tử đầu tiên trong một mảng có kích thước cố định.

O(log n) - Logarithmic:

• Ví dụ: Tìm kiếm nhị phân trong một danh sách được sắp xếp.

O(n) - Tuyến tính:

• Ví dụ: Duyệt qua một mảng để tìm một phần tử cụ thể.

O(n log n) - Linearithmic:

• Ví dụ: Sắp xếp nhanh (Quick Sort).

O(n²) - Bậc hai:

• Ví dụ: Sắp xếp chọn (Selection Sort).

O(2ⁿ) - Exponential:

• ...