⏱️ Độ phức tạp thuật toán là gì?

Hiểu ý nghĩa của O(1), O(n), O(n log n) và O(n²).

Nội dung chính

• O(1) thường mô tả số thao tác không phụ thuộc kích thước dữ liệu.
• O(n) thường gặp khi duyệt qua một dãy một lần.
• O(n log n) thường xuất hiện trong các thuật toán sắp xếp hiệu quả.
• O(n²) có thể xuất hiện khi sử dụng hai vòng lặp lồng nhau.
• Cần so sánh độ phức tạp với giới hạn đề bài.

Lattice – Learn. Code. Improve.