咦~啊啦啦 2017-07-04 08:29 采纳率: 0%
浏览 857

有关时间复杂度的问题

分析下列算法的时间复杂度,有分析可是我看不懂,哪位大神帮忙看一下图片

  • 写回答

2条回答 默认 最新

  • sunnie 2017-07-04 08:39
    关注

    直白的说,时间复杂度的问题如果有一层for,就是n的复杂度,
    有k层for,就是n^k的复杂度
    因为一层for相当于遍历一遍,两层for相当于k个变量(一层),每个都要遍历m次(内层)

    评论

报告相同问题?

悬赏问题

  • ¥50 请教 麒麟系统挂载怎么安装
  • ¥15 如何在ns3中实现路径的自由切换
  • ¥20 SpringBoot+Vue3
  • ¥15 IT从业者的调查问卷
  • ¥65 LineageOs-21.0系统编译问题
  • ¥30 关于#c++#的问题,请各位专家解答!
  • ¥15 App的会员连续扣费
  • ¥15 不同数据类型的特征融合应该怎么做
  • ¥15 用proteus软件设计一个基于8086微处理器的简易温度计
  • ¥15 用联想小新14Pro