想吃兔子的窝边草 2023-11-28 12:46 采纳率: 50%
浏览 4

数据结构的时间复杂度

请问一下，这应该怎么做呢？

img

嵌套循环的时间复杂度应该怎样算？它不是运用乘法规则吗？在上面中却不适用

  • 写回答

3条回答 默认 最新

  • threenewbee 2023-11-28 12:47
    关注

    选择C
    你注意，上面有一个i *= 2，这说明外循环的复杂度是LogN，下面是N，所以是NLogN

    评论

报告相同问题？

问题事件

  • 创建了问题 11月28日

悬赏问题

  • ¥20 WPF MVVM模式 handycontrol 框架， hc:SearchBar 控件 Text="{Binding NavMenusKeyWords}" 绑定取不到值
  • ¥15 需要手写数字信号处理Dsp三个简单题 不用太复杂
  • ¥15 数字信号处理考试111
  • ¥100 关于#audobe audition#的问题，如何解决？
  • ¥15 allegro17.2生成bom表是空白的
  • ¥15 请问一下怎么打通CAN通讯
  • ¥20 如何在 rocky9.4 部署 CDH6.3.2？
  • ¥35 navicat将excel中的数据导入mysql出错
  • ¥15 rt-thread线程切换的问题
  • ¥15 高通uboot 打印ubi init err 22