Giải Mã Big O Notation: Độ Phức Tạp Thuật Toán Với TypeScript
· 7 min read
Bạn đã bao giờ tự hỏi tại sao code chạy "vèo vèo" với 10 phần tử nhưng lại "đứng hình" khi dữ liệu lên tới 10.000 phần tử? Hoặc tại sao nhà tuyển dụng luôn hỏi về Big O trong các buổi phỏng vấn kỹ thuật?
Câu trả lời nằm ở Big O Notation - thước đo hiệu năng của thuật toán. Bài viết này sẽ giúp bạn hiểu rõ bản chất của Big O thông qua những ví dụ TypeScript gần gũi nhất.