Giải Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán (SGK Tin học 11 - Kết nối tri thức)

Khởi động Bài 25 (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...

Luyện tập 1 Bài 25 (trang 115) 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): n = len(A) for i in range(n-1): for j in range(n-1-i): if A[j] > A[j+1]...

Luyện tập 2 Bài 25 (trang 115) 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 Bài 25 (trang 115) 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 Bài 25 (trang 115) 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): n=len(A) for i in range(n-1)...