求助某初赛题
  • 板块灌水区
  • 楼主sgl654321风起 Oier
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/6/7 19:07
  • 上次更新2023/10/27 23:47:16
查看原帖
求助某初赛题
525374
sgl654321风起 Oier楼主2022/6/7 19:07

某算法的时间复杂度递推式为 T(n)=T(n2)+O(n2)T(n)=T(\dfrac{n}{2})+O(n^2)，请问其时间复杂度。

A.O(n)O(n) B. O(n2logn)O(n^2logn) C.O(n2log⁡2n)O(n^2\log^2 n) D. O(n2)O(n^2)

2022/6/7 19:07