Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học - Nguyễn Mạnh Sơn

Chương 0 giới thiệu khái niệm độ phức tạp thuật toán – thước đo đánh giá hiệu suất và hiệu quả của thuật toán dựa trên tài nguyên tính toán như thời gian và bộ nhớ. Bài giảng trình bày các ký hiệu độ phức tạp phổ biến như Big-O, Big-Ω và Big-Θ, cùng cách phân tích độ phức tạp theo thời gian và không gian.

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Độ phức tạp thuật toán, Bài toán số fibonacci, Mô hình thuật toán, Hàm đọc dữ liệu