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).

    评论

报告相同问题?

悬赏问题

  • ¥15 安装svn网络有问题怎么办
  • ¥15 Python爬取指定微博话题下的内容,保存为txt
  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥15 latex怎么处理论文引理引用参考文献