Với thuật toán sắp xếp chèn (trong sách giáo khoa), cùng kích thước n, thì bộ dữ liệu kiểm thử nào cho thời gian chạy:

Bài 23.5. Với thuật toán sắp xếp chèn (trong sách giáo khoa), cùng kích thước n, thì bộ dữ liệu kiểm thử nào cho thời gian chạy:

a) Nhanh nhất?

b) Chậm nhất?


a) Nhanh nhất khi bộ dữ liệu là dãy đã sắp xếp đúng.

b) Chậm nhất khi bộ dữ liệu là dãy đã sắp xếp nhưng theo thứ tự ngược lại.


Bình luận

Giải bài tập những môn khác