首页 > 试题广场 >

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

[单选题]

若某算法的计算时间表示为递推关系式：

T(N)=2T(N/2)+NlogN

T(1)=1

则该算法的时间复杂度为( )。 

  • O(Nsqrt(N))
  • O(NlogN)
  • O(N(logN)^2)
  • O(N^2logN)
  • O(N^2)
查看答案及解析
添加回答
junex头像 junex
不生产答案，只是答案的搬运工：https://www.cnblogs.com/oier/p/9454539.html
发表于 2020-03-30 21:11:49 回复(0)
放弃幻想，准备战斗头像 放弃幻想，准备战斗

发表于 2020-06-22 22:15:22 回复(1)
FantDing_nk头像 FantDing_nk
  • 百度“主定理”
  • 存在与相当
  • 所以为
发表于 2020-03-20 17:57:32 回复(1)
提交观点

问题信息

快手 算法工程师 2020
上传者：小小
难度：
3条回答 1073浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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