- A.O(n^2)
- B.O(n^3)
- C.O(2^n)
- D.O(n log n)
正确答案A. O(n^2) ｜ B. O(n^3) ｜ D. O(n log n)
答案解析
O(2^n) 是指数时间，非多项式。同知识点练习
- 单项选择题 第 36 题由主定理，递推 T(n)=2T(n/2)+O(n) 的解为？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目