求助大佬一题初赛题
  • 板块学术版
  • 楼主HuAnGwEnJiEx
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/9/18 22:27
  • 上次更新2023/11/4 06:24:15
查看原帖
求助大佬一题初赛题
263333
HuAnGwEnJiEx楼主2021/9/18 22:27

这题能用主定理做吗,该怎么做

若某算法的计算时间表示为递推关系式: T(N) = 2T(N / 2) + N log N T(1) = 1 则该算法的时间复杂度为( )。

A. O(N) B. O(NlogN) C. O(Nlog 2N) D. O(N^2)

2021/9/18 22:27
加载中...