首页 > 试题广场 >

假设实现了一个归并排序（merge sort），这个实现在最

[不定项选择题]

假设实现了一个归并排序（merge sort），这个实现在最坏情况下需要 30 秒的时间来处理一个长度为 64 的输入。请问该实现在 6 分钟内可以处理的最大输入长度最接近多少？ 

  • 256
  • 512
  • 1024
  • 2048
查看正确选项
添加回答
learner111111头像 learner111111
设常数是x。已知时间复杂度为nlog（n），所以 x*nlog（n）=0.5min，n=64。将求得的x带入x*nlog（n）=6 得n大概为512。
发表于 2018-12-17 18:43:21 回复(0)
提交观点

问题信息

前端工程师 2019 有赞
上传者：小小
难度：
1条回答 1052浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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