Hàm tiến triển

Số lượng bài toán con

Kích thước bài toán con

Tất cả đều đúng

Nếu f(m.n) = f(m).f(n) với mọi số nguyên m và n

Nếu f(m.n) = f(m)/f(n) với mọi số nguyên m và n.

Nếu f(m.n) = f(m).f(n) với mọi số nguyên dương m và n

Nếu f(m.n) = f(m)/f(n) với mọi số nguyên dương m và n.

Hàm thuần nhất

Hàm tổng hợp

Hàm nhân

Tất cả đều sai

T(n) = O(nlog_bd(b))= O(n^log8 ) = O(n² )

T(n) = O(n^log_bd(b)) = O(n^log8 ) = O(n )

T(n) = O(n^log_bd(b)) = O(n^log8 ) = O(n² )

T(n) = O(n^log_bd(b)) = O(n^log8 ) = O(n³ )

Nghiệm riêng là O(nlog²n)và T(n) = O(nlog²n).

Nghiệm riêng là O(log²n)và T(n) = O(log²n).

Nghiệm riêng là O(nlog³n)và T(n) = O(nlog³n).

Nghiệm riêng là O(log³n)và T(n) = O(log³n).

Quy tắc cộng, quy tắc nhân và quy tắc chung

Phương trình đệ quy, nghiệm của phương trình đệ quy

Độ phức tạp và ký hiệu ô lớn

Phương pháp truy hồi hoặc phương pháp đoán nghiệm.

Quy tắc cộng, quy tắc nhân và quy tắc chung

Phương trình đệ quy, nghiệm của phương trình đệ quy

Độ phức tạp và ký hiệu ô lớn

Phương pháp truy hồi hoặc phương pháp đoán nghiệm.

Sự phân tích giải thuật

Đánh giá giải thuật

Cả A và B đều đúng

Cả A và B đều không cần thiết

Từ ngoài vào

Từ trong ra

Không có nguyên tắc nào

Tùy thuộc vào độ phức tạp mà lựa chọn cách tính

Dùng phương pháp truy hồi ,giải phương trình đệ quy, sau đó nghiệm của phương trình đệ quy chính là độ phức tạp của giải thuật

Dùng phương pháp đoán nghiệm ,giải phương trình đệ quy, sau đó nghiệm của phương trình đệ quy chính là độ phức tạp của giải thuật

Giải phương trình đệ quy,thành lập phương trình đệ quy, sau đó nghiệm của phương trình đệ quy chính là độ phức tạp của giải thuật

Thành lập phương trình đệ quy, sau đó giải phương trình đệ quy, nghiệm của phương trình đệ quy chính là độ phức tạp của giải thuật