3. Một số quy tắc thực hành tính độ phức tạp của thuật toánHoạt động 3: Tìm hiểu một số quy tắc đơn...

Phương pháp giải:
- Đọc kỹ đề bài và hiểu rõ yêu cầu của bài toán.
- Xác định quy tắc cộng và quy tắc nhân trong tính độ phức tạp thời gian thuật toán.

Câu trả lời:
Một số quy tắc đơn giản tính độ phức tạp thời gian thuật toán bao gồm:
1. Quy tắc cộng: O(f(n)+g(n))=O(max(f(n),g(n)), đây là quy tắc cho phép ta xác định độ phức tạp thời gian của thuật toán khi kết hợp hai hàm số f(n) và g(n).
2. Quy tắc nhân:
- Với hằng số: O(C.f(n))=O(f(n)), nghĩa là ngữ cảnh của hằng số không ảnh hưởng đến độ phức tạp thời gian của thuật toán.
- Với hàm số: O(f(n).g(n))=O(f(n)).O(g(n)), đây là quy tắc khi xác định độ phức tạp thời gian của thuật toán dựa trên sự tương tác giữa hai hàm số f(n) và g(n).