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

2017-07-15 04:06:27 708 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

qq_29448025 墨衍会员 · AI 创作全网分发关注 + 加入社区

上网第二课：办了百兆宽带，为什么测速只有一半？最慢的那一环。阅读详情

...全文

【异常】解决JDK21升级中的SecurityException: JCE无法验证BC提供者问题本文详细解析了JDK21升级中常见的SecurityException: JCE无法验证BC提供者问题的根源与解决方案。核心在于JDK21强化了JCE安全验证，导致签名不合规的老版本Bouncy Castle库被拒绝。文章提供了通过Maven依赖树精准定位、排除旧版本并引入兼容的bcprov-jdk18on新库的完整步骤，以及清理缓存等实战技巧，帮助开发者彻底解决此兼容性问题。阅读详情

qq_29448025

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

Slopr 2017-07-20

打赏
举报

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

nikyotensai 2017-07-19

打赏
举报

引用 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] 理解不了

nikyotensai 2017-07-19

打赏
举报

引用 14 楼 qq_24597963 的回复:

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

理解1<=2这个式子是成立的，那楼上说的你就理解不了

qq_24597963 2017-07-19

打赏
举报

引用 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次吗

vv千古 2017-07-19

打赏
举报

算执行频度，结果去掉低阶项，去掉常数项，去掉高阶项的常参

是不是没看见我的12楼

自由自在_Yu 2017-07-19

打赏
举报

vv千古 2017-07-18

打赏
举报

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

soton_dolphin 2017-07-18

打赏
举报

引用 9 楼 qq_38087083 的回复:

引用 4 楼 soton_dolphin 的回复:
嵌套循环， n*n*n

这是神马表情？

soton_dolphin 2017-07-18

打赏
举报

引用 6 楼 zb992744 的回复:

为什么是n^3?

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

lyn584238910 2017-07-18

打赏
举报

引用 4 楼 soton_dolphin 的回复:

嵌套循环， n*n*n

nikyotensai 2017-07-18

打赏
举报

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

zb992744 2017-07-18

打赏
举报

为什么是n^3?

Hygge1p 2017-07-15

打赏
举报

O(n^3)

soton_dolphin 2017-07-15

打赏
举报

嵌套循环， n*n*n

qq_29448025 2017-07-15

打赏
举报

引用 1 楼 pany1209 的回复:

O(n^3)????

嗯，谢谢。

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

李德胜1995 2017-07-15

打赏
举报

O(n^3)????

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

相关推荐