Soạn Tin học 11 Kết nối tri thức Bài 24: Đánh giá độ phức tạp thời gian thuật toán (trang 111, 114)

Hướng dẫn Soạn Tin học 11 Kết nối tri thức Bài 24: Đánh giá độ phức tạp thời gian thuật toán trang 111, 114 ngắn gọn, hay nhất theo chương trình Sách mới.

Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Lý thuyết Tin học 11 Kết nối tri thức Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Sơ đồ tư duy Tin học 11 Kết nối tri thức Bài 24: Đánh giá độ phức tạp thời gian thuật toán

1. Xác định độ phức tạp thời gian tính toán cho chương trình sau:

n = 1000

Sum = 0 

i = 1

While i <n;

i = i*2

Sum = Sum + 1

Print (Sum)

Trả lời:

- 4 đơn vị thời gian

2. Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21

* Gợi ý:

- Sắp xếp chọn có độ phức tạp thời gian là như nhau trong mọi trường hợp. Ở mỗi bước, bạn phải tìm ra thuật toán tìm kiếm phần tử nhỏ nhất trong đoạn chưa được sắp xếp và đặt nó vào đúng vị trí trong đoạn đã được sắp xếp. Phần tử tối thiểu không được biết cho đến khi không đạt đến phần cuối của mảng.

3. Em hãy thiết lập chương trình và tính thời gian chạy thực tế trên máy tính của các chương trình 1 và 2 ở Hình 24.2 với các giá trị n khác nhau từ đó thấy được ý nghĩa sự khác biệt độ phức tạp thời gian của hai chương trình nay.

Trả lời:

#include <stdio.h>

#include <conio.h>

#include <math.h>

int main() {

            int a, b,  tich;

            printf("Nhap a, b: ");

            scanf("%d%d", &a, &b);

              tich = a*b;

            printf("%d\nphep nhan: % tich);

            getch();

}

>>> Xem toàn bộ: Soạn Tin 11 Kết nối tri thức

-------------------------------------

Trên đây Toploigiai đã cùng các bạn Soạn Tin học 11 Kết nối tri thức Bài 24 trang 111, 114: Đánh giá độ phức tạp thời gian thuật toán trong bộ SGK Kết nối tri thức theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Click vào trang chủ Toploigiai để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!