单选题
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，则该算法的时间复杂度为（ ）
Aθ（n）
Bθ（nlgn）
Cθ（n2）
Dθ（n3）
正确答案
答案解析
本题需要用到特定形式的递归式分析法： 在本题中，a=8,b=2，故符合（1）的情况。时间复杂度为：O（n3）。a=16,b=4
Aθ（n）
Bθ（nlgn）
Cθ（n2）
Dθ（n3）
本题需要用到特定形式的递归式分析法： 在本题中，a=8,b=2，故符合（1）的情况。时间复杂度为：O（n3）。a=16,b=4