首页 > 试题广场 >

若某算法的计算时间表示为递推关系式:T(N)=2T(N2)

[单选题]
若某算法的计算时间表示为递推关系式:T(N)=2T(N/2)+NlogN 且 T(1)=1,则该算法的时间复杂度为:( )
  • O(Nsqrt(N))
  • O(NlogN)
  • O(N(logN)^2)
  • O(N^2logN)

一共有logn 层, 每一层的时间复杂度是nlogn, 故总的时间复杂度为:O(nlogn*logn) = O(n(logn)^2)

发表于 2021-01-16 23:07:30 回复(2)
蒙对了
发表于 2022-07-12 00:20:30 回复(0)