Cùng một chương trình, với hai bộ dữ liệu đầu vào khác nhau (cùng kích thước) thì thời gian chạy chương trình

Trịnh Thị Thu Hiền Ngày: 22-12-2023 Lớp 11

201

Với giải Câu 23.4 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.4 trang 74 SBT Tin học 11: Cùng một chương trình, với hai bộ dữ liệu đầu vào khác nhau (cùng kích thước) thì thời gian chạy chương trình với hai bộ dữ liệu này sẽ giống nhau hay khác nhau?

Lời giải:

Thời gian chạy chương trình có thể giống nhau và cũng có thể khác nhau.

Xem thêm lời giải Sách bài tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

Câu 23.1 trang 73 SBT Tin học 11: Mệnh đề sau có đúng không?....

Câu 23.2 trang 73 SBT Tin học 11: Giả sử một chương trình đã được kiểm tra chạy chính xác với hơn 1000 lần test. Mệnh đề nào sau đây là đúng?....

Câu 23.3 trang 73 SBT Tin học 11: Để chứng minh một thuật toán là đúng cần phải làm gì? Chọn phương án đúng nhất trong các phương án sau:....

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

Câu 23.6 trang 74 SBT Tin học 11: Trong các bài toán sau, kích thước đầu vào của bài toán là gì, được tính như thế nào?....

Câu 23.7 trang 74 SBT Tin học 11: Viết chương trình thực hiện các việc sau:....

Câu 23.8 trang 74 SBT Tin học 11: Hàm sau tạo một dãy số nguyên có n phần tử và các giá trị nằm ngẫu nhiên trong phạm vi [a, b].....

Câu 23.9 trang 74 SBT Tin học 11: Viết chương trình tạo dãy A có n phần tử với giá trị ngẫu nhiên. Sau đó tính thời gian chạy của lệnh sắp xếp A.sort() của Python và so sánh thời gian này với các thời gian chạy của các thuật toán em đã biết (xem Câu 23.8). Em có nhận xét gì về kết quả thu được.....