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

182

Với giải Câu 23.5 trang 74 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 23: Kiểm thử và đánh giá chương trình giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Sách bài tập Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

Câu 23.5 trang 74 SBT Tin học 11Vớ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?

Lời giải:

a) Bộ dữ liệu là dãy đã sắp xếp đúng.

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

Đánh giá

0

0 đánh giá