是说明一个程序根据其数据n的规模大小 所使用的大致时间和空间
说白了 就是表示 如果随着n的增长 时间或空间会以什么样的方式进行增长
例
for(int i = 0; i < n;++i)
;
这个循环执行n次 所以时间复杂度是O(n)
for(int i = 0; i< n;++i)
{
for(int j = 0; j< n;++j)
;
}
这嵌套的两个循环 而且都执行n次
那么它的时间复杂度就是 O(n^2)
时间复杂度只能大概的表示所用的时间
而一些基本步骤 所运行的时间不同 我们无法计算 所以省略
如
for(int i = 0;i < n;++i)
a = b;
和
for(int i = 0;i < n;++i)
;
这个运行的时间当然是第二个快 但是他们的时间复杂度都是 O(n)
判断时间复杂度看循环
猜你喜欢
- 1有一筐鸡蛋,拿出了总数的四分之一还多十个,这时筐里剩下的比拿走的还多十个,问原来篮子里有多少个鸡蛋
- 2我们喜欢吃大量的健康食品 英语翻译
- 3虚心与谦虚有什么不同
- 4谢环保小卫士事的作文
- 5已知:如图,△ABC中,过AB的中点F作DE⊥BC,垂足为E,交CA的延长线于点D.若EF=3,BE=4,∠C=45°,则DF:FE的值为_.
- 6英语翻译
- 7一个11分米,宽9分米,高6分米的长方体纸箱,最多能放多少个棱长是3分米的正方体木块
- 8英语翻译
- 9‘如果你是我眼中的一滴泪,我将永远也不会哭,因为我怕失去你.’一句用英语怎么说呀?
- 10在不考虑其他因素的影响下,某人从赤道以北40千米处出发,依次向正南、正东、正北、正西各行100千米,最后他位于( ) A.出发点 B.出发点以西 C.出发点以北 D.出发点以东