首页 > 试题广场 >

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

[单选题]
若某算法的计算时间表示为递推关系式：
T(N) = 2T(N / 2) + N log N
T(1) = 1
则该算法的时间复杂度为（ ）。 
  • O(N)
  • O(N log N)
  • O(N log2 N)
  • O(N2)
查看正确选项
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

提高 C++ Pascal OI常识
来自：NOIP2017初赛提高组
上传者：牛客309901号
难度：
0条回答 4296浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号