1.第一重for循环可以把1000直接看成规模n吗?
2.第二重for循环里边的分支语句有两个,其中一个分支语句嵌套了一个for循环,那么,在考虑时间复杂度时,直接考虑这种较糟糕的情况吗?
3.最后,这个算法的时间复杂度是O(n^3)吗?
麻烦各位大神帮忙看下该算法的时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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怎么处理论文引理引用参考文献