- A.O(n)
- B.O(n log n)
- C.O(n^2)
- D.O(log n)
正确答案B. O(n log n)
答案解析
a=2,b=2,f(n)=O(n)=Θ(n^log_2 2)，故 T(n)=O(n log n)。同知识点练习
- 多项选择题 第 44 题下列哪些时间复杂度属于多项式时间（P 类）？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目