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).解决 无用评论 打赏 举报