Câu 9: Một số kỹ thuật nâng cao hiệu suất CT?

-          Tốc độ xử lý:

+ Thuật toán sử dụng: Tận dụng mọi thông tin đã biến từ bài toán, sử dụng thuật toán phù hợp nhất.

+ Lựa chọn cấu trúc dữ liệu:

Song song với thuật toán, cấu trúc dữ liệu cũng đóng vai trò quan trọng trong việc cải tiến hiệu xuất chương trình và nó có mối quan hệ mật thiết với thuật toán.

Lựa chọn đúng CTDL có tác dụng:

             Giảm thời gian thực thi chương trình.

             Giảm không gian bộ nhớ.

+ Tinh chế mã:

Tinh chế mã thường được thực hiện ở những phần “tốn kém” hoặc “điểm nóng ” của chương trình, để cải tiến hiệu suất mã dù đây là phương pháp không phải lúc nào cũng cần thiết nhưng đôi lúc nó tạo nên sự khác biệt lớn trong hiệu suất chương trình.

Điểm nóng là đoạn mã chiếm phần lớn thời gian thực hiện của chương trình.

-          Không gian bộ nhớ :

Không gian dữ  liệu :

·         Đảm bảo tính đơn giản của dữ liệu cần xử lý.

·         Trong một số trường hợp thì chúng ta đừng lưu trữ àm hãy tính lại khi cần thiết.

·         Lựa chọn CTDL thích hợp.

·         Nén dữ liệu lại sau đó giải nén khi cần.

·         Dùng kiểu dữ liệu có kích thước nhỏ nhất có thể.