请教各位大神，一道感觉很专业的面试题。

[qq_29448025]

[李德胜1995]

O(n^3)????

[qq_29448025]

引用 1 楼 pany1209 的回复:

O(n^3)????

嗯，谢谢。 不知道????进一步要表达什么意思呀？

[soton_dolphin]

嵌套循环， n*n*n

[ink4t]

O(n^3)

[zb992744]

为什么是n^3?

[nikyotensai]

这好像是学编译原理时教的。O(n^3)

[lyn584238910]

引用 4 楼 soton_dolphin 的回复:

嵌套循环， n*n*n

[soton_dolphin]

引用 6 楼 zb992744 的回复:

为什么是n^3?

第一个循环 n 次，第二个循环 n - y 次， 第三个循环 n - y - z 次 n * (n - y) * (n-y-z) 取最大的值就是 n*n*n = n^3

[soton_dolphin]

引用 9 楼 qq_38087083 的回复:

引用 4 楼 soton_dolphin 的回复:

嵌套循环， n*n*n

这是神马表情？

[vv千古]

当i=m时, j 可以取 1,...,m-1 ,m, 所以这里最内循环共进行了2*(1+...+m)=(m+1)m次 i从1取到n(i=0时不执行), 则循环共进行了: (1+1)*1+...+(n+1)*n=n(n+1)(n+2)/3次 去低阶项，去掉常数项，去掉高阶项的常参,得到时间复杂度为O(n3).

[自由自在_Yu]

[vv千古]

算执行频度，结果去掉低阶项，去掉常数项，去掉高阶项的常参 是不是没看见我的12楼

[qq_24597963]

引用 10 楼 soton_dolphin 的回复:

[quote=引用 6 楼 zb992744 的回复:] 为什么是n^3?

第一个循环 n 次，第二个循环 n - y 次， 第三个循环 n - y - z 次 n * (n - y) * (n-y-z) 取最大的值就是 n*n*n = n^3 [/quote]第一个循环不是n+1次吗

[nikyotensai]

引用 14 楼 qq_24597963 的回复:

[quote=引用 10 楼 soton_dolphin 的回复:] [quote=引用 6 楼 zb992744 的回复:] 为什么是n^3?

第一个循环 n 次，第二个循环 n - y 次， 第三个循环 n - y - z 次 n * (n - y) * (n-y-z) 取最大的值就是 n*n*n = n^3 [/quote]第一个循环不是n+1次吗[/quote] 时间复杂度不会管某一次多几个或少几个。 而且楼上的解释跟1<=2,这个式子是否成立差不多意思。你理解1<=2这个式子是成立的，那楼上说的你就理解不了

[nikyotensai]

引用 15 楼 qq_26508409 的回复:

[quote=引用 14 楼 qq_24597963 的回复:] [quote=引用 10 楼 soton_dolphin 的回复:] [quote=引用 6 楼 zb992744 的回复:] 为什么是n^3?

第一个循环 n 次，第二个循环 n - y 次， 第三个循环 n - y - z 次 n * (n - y) * (n-y-z) 取最大的值就是 n*n*n = n^3 [/quote]第一个循环不是n+1次吗[/quote] 时间复杂度不会管某一次多几个或少几个。 而且楼上的解释跟1<=2,这个式子是否成立差不多意思。你理解1<=2这个式子是成立的，那楼上说的你就理解不了[/quote] 理解不了

[Slopr]

O(n^3)，因为循环嵌套。