Bài giảng Phân tích và thiết kế thuật giải - Bài 1 trình bày về độ phức tạp của giải thuật. Các nội dung chính trong bài giảng này gồm có: Các ví dụ về thuật giải như thuật giải tìm tuyến tính, tìm nhị phân; xác định độ phức tạp; định nghĩa O “lớn”; một số tính chất của O lớn;. .