超爱～ 2023-12-06 14:04 采纳率: 93.6%
浏览 4
已结题

计算机导论，时间复杂度

写出下列程序段的时间复杂度。

img


请问一下，这该怎么做啊？，。？！

  • 写回答

3条回答 默认 最新

  • 无序繁星 2023-12-06 15:18
    关注

    第一个每次i会自乘2,也就是求2的多少次方大于n,复杂度即是O(logn)
    第二个是O(n^3),这个可以参考这篇文章 https://blog.csdn.net/qq_37922264/article/details/103583387

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

报告相同问题？

问题事件

  • 系统已结题 12月17日
  • 已采纳回答 12月9日
  • 创建了问题 12月6日