fsbqsl 2017-03-09 02:59 采纳率: 100%
浏览 983

麻烦各位大神帮忙看下该算法的时间复杂度

图片说明
1.第一重for循环可以把1000直接看成规模n吗?
2.第二重for循环里边的分支语句有两个,其中一个分支语句嵌套了一个for循环,那么,在考虑时间复杂度时,直接考虑这种较糟糕的情况吗?
3.最后,这个算法的时间复杂度是O(n^3)吗?

  • 写回答

1条回答 默认 最新

  • 当作看不见 2017-03-09 03:19
    关注

    1.n 表示的是一个常数,和数值得大小没有关系 ,1000,100000都一样.这个是会随着数据的增长而增长的,
    2.以最坏的情况为标准.
    3. 时间复杂度为O(n^3).

    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料