Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người thiết kế thuật toán

Mai Hương Ngày: 14-11-2023 Lớp 11

133

Với Khởi động trang 115 giải SGK Tin học 11 Kết nối tri thức chi tiết trong Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán 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:

Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người thiết kế thuật toán

Khởi động trang 115 Tin học 11: Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người thiết kế thuật toán và chương trình. Các quy tắc đơn giản tính độ phức tạp thời gian mang lại cho em điều gì khi đánh giá thuật toán?

Lời giải:

Đánh giá được mức đơn giản của thuật toán, từ đó tìm ra được cách giải nhanh nhất

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

Luyện tập 1 trang 117 Tin học 11: Xác định độ phức tạp của thuật toán sắp xếp nổi bọt sau:

def BubbleSort(A):

Luyện tập 2 trang 117 Tin học 11: Cho biết hàm sau sẽ trả về giá trị là bao nhiêu? Xác định độ phức tạp thời gian O- lớn của chương trình.

def Mystery(n):

Vận dụng 1 trang 117 Tin học 11: Giả sử rằng mỗi phép tính đơn được thực hiện trong micro giây (1 us = một phần triệu giây).

Vận dụng 2 trang 117 Tin học 11: Hãy cho biết hàm sau thực hiện công việc gì? Xác định độ phức tạp thời gian của thuật toán.

def func(A):

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

Bài 23: Kiểm thử và đánh giá chương trình