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

Giải Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian 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