Vận dụng kiến thức mục 3 trang 114 SGK để trả lời câu hỏi Phân tích và giải Câu hỏi 2 trang 84 Tin học 11 - Kết nối tri thức, Câu hỏi mục III Hoạt động3 - trang 111 Bài 24. Đánh giá độ phức tạp thời gian thuật toán SGK Tin học 11 - Kết nối tri thức.
Đọc, quan sát, thảo luận để biết một số quy tắc đơn giản tính độ phức tạp thời gian thuật toán.
Vận dụng kiến thức mục 3 trang 114 SGK để trả lời câu hỏi.
Advertisements (Quảng cáo)
QT1. Quy tắc cộng: O(f(n)+g(n))=O(max(f(n),g(n)))
QT2. Quy tắc nhân:
- Với hằng số: O(C.f(n))=O(f(n))
- Với hàm số: O(f(n).g(n))=O(f(n)).O(g(n))