Độ phức tạp thuật toán

Mục tiêu:

Hiểu và giải thích được độ phức tạp thuật toán là gì và tại sao nó quan trọng.
Sử dụng thành thạo ký hiệu Big O để mô tả hiệu năng của thuật toán.
Phân tích và tính toán được độ phức tạp về thời gian và không gian cho các đoạn mã C#.
Biết được độ phức tạp của các thao tác trên những cấu trúc dữ liệu phổ biến trong .NET (List<T>, Dictionary<TKey, TValue>, v.v.).
Áp dụng kiến thức để lựa chọn thuật toán, cấu trúc dữ liệu phù hợp và tối ưu hóa hiệu năng cho ứng dụng trong thực tế.

Mỗi dòng code khi được thực thi đều phải "trả giá". Cái "giá" này không không hẳn là tiền mà là t...

Big O Notation là một quy ước toán học được các lập trình viên toàn thế giới sử dụng để mô tả hiệ...

Các quy tắc nên tảngQuy tắc bỏ hằng sốBig O chỉ quan tâm đến tốc độ tăng trưởng khi n rất lớn. Do...

Việc sử dụng cấu trúc dữ liệu với đúng công việc cũng là một kỹ năng quan trọng trong lập trình. ...

Thuật toán tìm kiếmTìm kiếm tuyến tính (Linear Search)Linear Search được triển khai bằng cách duy...