Giải chi tiết Khởi động Bài 25. Thực hành xác định độ phức tạp thời gian thuật toán (trang 115) – SGK Tin học 11 Kết nối tri thức. Gợi ý: Dựa vào kiến thức trong bài kết hợp kiến thức thực tế của bản thân để trả lời câu hỏi.
Câu hỏi/Đề bài:
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?
Hướng dẫn:
Dựa vào kiến thức trong bài kết hợp kiến thức thực tế của bản thân để trả lời câu hỏi.
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