Trong lập trình thi đấu và khoa học máy tính, độ phức tạp của thuật toán là một khái niệm cực kỳ quan trọng giúp chúng ta đánh giá hiệu suất của một thuật toán dựa trên hai yếu tố chính:
Để biểu diễn độ phức tạp, người ta thường dùng ký hiệu Big O nhằm mô tả trường hợp xấu nhất...
Trong thực tế, mọi tuyến giao thông hay mạng kết nối xã hội đều có thể quy hình thuật Graph. Chinh phục Graph Theory là bước đệm đưa bạn vào lớp tinh hoa...
Mảng động vector, cấu trúc hàng đợi queue, hay danh sách sắp xếp tự động set, map... là một trong số những vũ khí có sẵn ở thư viện chuẩn STL của C++...
Gặp WA (Wrong Answer) hay TLE (Time Limit Exceeded) khi chấm online là chuyện khó tránh khỏi. Vấn đề là ta cần học được kỹ năng dò tìm mấu chốt gây lỗi ở đâu...
Quy hoạch động (DP) luôn là nỗi ác mộng cho những ai mới học thuật toán nhưng lại là vũ khí lợi hại nhất của dân chuyên Tin. Từ bài toán rùa thỏ cho đến cái túi Knapsack, tất cả đều được giải bằng DP...
