Giải Tin học 11 trang 125 Cánh diều

Với giải bài tập Tin học 11 trang 125 trong Bài 8: Lập trình một số thuật toán sắp xếp sách Cánh diều hay nhất, chi tiết giúp học sinh dễ dàng làm bài tập Tin học 11 trang 125.

1 195 07/08/2023


Giải Tin học 11 trang 125

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.

Em hãy thực hiện các công việc sau trang 125 tin học 11

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.

Em hãy thực hiện các công việc sau trang 125 tin học 11

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 11 Cánh diều hay, chi tiết khác: 

Giải Tin học 11 trang 122

Giải Tin học 11 trang 123

Giải Tin học 11 trang 125

Giải Tin học 11 trang 126

1 195 07/08/2023


Xem thêm các chương trình khác: