Trang chủ Lớp 11 Tin học lớp 11 SGK Tin học 11 - Kết nối tri thức (?) Câu hỏi mục III Hoạt động 3 Bài 24 (trang 111)...

(?) Câu hỏi mục III Hoạt động 3 Bài 24 (trang 111) Tin học 11: Đọ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

Trả lời (?) Câu hỏi mục III Hoạt động 3 Bài 24. Đánh giá độ phức tạp thời gian thuật toán (trang 111) – SGK Tin học 11 Kết nối tri thức. Tham khảo: Vận dụng kiến thức mục 3 trang 114 SGK để trả lời câu hỏi.

Câu hỏi/Đề bài:

Đọ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.

Lời giải:

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))