计算机对对对 2022-09-27 12:25 采纳率: 88.9%
浏览 64
已结题

时间复杂度nlogn

时间复杂度nlogn怎么算得的啊，不太了解，可以举例子吗，额怎么还要求那么多字，额额。

  • 写回答

2条回答 默认 最新

  • 叶子与海 2022-09-27 12:28
    关注

    nlogn常用在二分法，举个例子2的倍数依次相乘

    
int sum=1;
while(sum<n){
    sum=sum*2;
}

    算T(n),利用数学，sum算了多少步到n，2^步数=n，所以步数=logn，时间复杂度为O(nlogn)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

问题事件

  • 系统已结题 10月5日
  • 已采纳回答 9月27日
  • 创建了问题 9月27日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度