Em hãy khai báo danh sách để làm mảng hai chiều khi lập trình giải bài toán thực tế với dự liệu đầu vào là bảng điểm tổng kết các môn học như mô tả ở trên. Để tiết kiệm thời gian, ta tạm thời minh hoạ với mảng 4x3 bằng bảng trích từ Hình 1a như sau:

Trong Python, danh sách là một kiểu dữ liệu linh hoạt có thể chứa nhiều loại dữ liệu khác nhau, bao gồm cả các danh sách khác. Về cơ bản, danh sách được sử dụng để lưu trữ các giá trị, trong khi mảng là một cấu trúc dữ liệu tương tự như danh sách, nhưng chỉ chứa các phần tử cùng kiểu dữ liệu.

Một danh sách trong Python có thể được sử dụng như một mảng một chiều bằng cách sử dụng chỉ số của phần tử để truy cập vào các giá trị trong danh sách. Ví dụ, danh sách a = [1, 2, 3] có thể được truy cập bằng cách sử dụng a[0], a[1], a[2] để lấy giá trị 1, 2, 3 tương ứng.

Một danh sách trong Python cũng có thể được sử dụng để đại diện cho mảng hai chiều bằng cách chứa các danh sách khác. Tuy nhiên, danh sách không được tối ưu để sử dụng như một mảng hai chiều, do đó, nó không hiệu quả trong việc thao tác với các phần tử của mảng hai chiều.

Vì vậy, mặc dù danh sách và mảng đều có thể được sử dụng để lưu trữ dữ liệu, tuy nhiên, mảng hai chiều được thiết kế để cung cấp các tính năng hiệu quả và hữu ích hơn cho việc thao tác với các phần tử của mảng hai chiều.

Câu nói "Thời gian thực hiện (là) tuyến tính" đề cập đến khái niệm độ phức tạp thời gian của một thuật toán. Theo đó, thời gian thực hiện của một thuật toán được đo bằng số lần lặp qua các câu lệnh hoặc số thao tác được thực hiện.

Trong trường hợp thời gian thực hiện của một thuật toán là tuyến tính, nghĩa là thời gian tăng theo cùng một tốc độ với kích thước của dữ liệu đầu vào. Ví dụ, nếu một thuật toán tốn thời gian để thực hiện n lần, thì thời gian thực hiện của thuật toán này sẽ tăng tuyến tính theo n.

Điều này có nghĩa là nếu kích thước của dữ liệu đầu vào tăng lên gấp đôi, thời gian thực hiện của thuật toán sẽ tăng lên gấp đôi cũng. Với các thuật toán tuyến tính, thời gian thực hiện không phụ thuộc vào cách sắp xếp hay tổ chức dữ liệu. Chính vì vậy, các thuật toán tuyến tính thường được coi là hiệu quả và ổn định trong việc xử lý dữ liệu lớn và phức tạp.