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

有关时间复杂度的问题

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

  • 写回答

2条回答 默认 最新

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

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

    评论

报告相同问题?

悬赏问题

  • ¥20 Html备忘录页面制作
  • ¥15 黄永刚的晶体塑性子程序中输入的材料参数里的晶体取向参数是什么形式的?
  • ¥20 数学建模来解决我这个问题
  • ¥15 计算机网络ip分片偏移量计算头部是-20还是-40呀
  • ¥15 stc15f2k60s2单片机关于流水灯,时钟,定时器,矩阵键盘等方面的综合问题
  • ¥15 YOLOv8已有一个初步的检测模型,想利用这个模型对新的图片进行自动标注,生成labellmg可以识别的数据,再手动修改。如何操作?
  • ¥30 NIRfast软件使用指导
  • ¥20 matlab仿真问题,求功率谱密度
  • ¥15 求micropython modbus-RTU 从机的代码或库?
  • ¥15 django5安装失败