Với giải Nhiệm vụ 1 trang 125 Tin học lớp 11 Cánh diều chi tiết trong Bài 8: Lập trình một số thuật toán sắp xếp 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 Tin học 11. Mời các bạn đón xem:
Giải bài tập Tin học lớp 11 Bài 8: Lập trình một số thuật toán sắp xếp
Nhiệm vụ 1 trang 125 Tin học 11: Em hãy thực hiện các công việc sau:
1. Tính số lần lặp của vòng lặp bên trong của thuật toán sắp xếp chèn tuyến tính.
2. Tính số lần lặp của vòng lặp ngoài của thuật toán sắp xếp chèn tuyến tính.
3. Ước lượng độ phức tạp thời gian của thuật toán sắp xếp chèn tuyến tính.
Lời giải:
1. Tính số lần lặp của vòng lặp bên trong của thuật toán sắp xếp chèn tuyến tính.
2. Tính số lần lặp của vòng lặp ngoài của thuật toán sắp xếp chèn tuyến tính.
3. Ước lượng độ phức tạp thời gian của thuật toán sắp xếp chèn tuyến tính:
Vòng lặp for bên ngoài kiểm soát việc thực hiện đúng n-1 bước.
Vòng lặp while lồng bên trong thực hiện đồng thời cùng lúc hai việc a) và b) theo cách dịch chuyển dần từng bước sang trái, từ vị trí i tới vị trí k+1
Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Nhiệm vụ 1 trang 125 Tin học 11: Em hãy thực hiện các công việc sau:...
Nhiệm vụ 2 trang 126 Tin học 11: Viết chương trình Phython thực hiện thuật toán sắp xếp nổi bọt....
Xem thêm bài giải SGK Tin học lớp 11 Cánh diều hay, chi tiết khác: