导航:首页 > 源码编译 > java关键字过滤算法

java关键字过滤算法

发布时间:2025-06-09 14:25:02

Ⅰ 两道JAVA题目,求大神解答

A、
循环执行n次,时间复杂度为O(n)。

B、
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
第一重循环每1次,第二重循环n次,第一重循环每共n次,所以这个循环总共n²次
for(int i=0;i<n;i++)
for(int j=0;j<i;j++)
这个循环总共执行1+2+...+n=(1+n)n/2次
总共循环n²+(1+n)n/2次,时间复杂度为O(n²)。

C、
for(int i=1;i<=n;i*=2)
for(int j=1;j<=n;j++)
第一重循环每1次,第二重循环n次,第一重循环每共log2n次,所以这个循环总共nlog2n次,时间复杂度为O(nlog2n)。

D、
for(int i=1;i<=n;i*=2)
for(int j=1;j<=i;j++)
这个循环总共执行1+2+...+log2n=(1+log2n)log2n/2次,时间复杂度为O(n)

阅读全文

与java关键字过滤算法相关的资料

热点内容
删除pdf文件中某一页 浏览:786
三星冰箱压缩机是国产 浏览:601
我的世界服务器如何清理维护 浏览:148
a12方舟编译器 浏览:153
androidwebview内容自适应 浏览:305
微信地图app哪个好 浏览:346
哪个app可以看男才女貌 浏览:191
哪个app可以买平价好看的包包 浏览:463
解压彩球怎么做 浏览:864
电视如何连接云服务器 浏览:763
find命令aix 浏览:789
无人机航拍怎么连接安卓手机教程 浏览:42
dsp原理与应用pdf 浏览:133
现代汉语黄伯荣pdf 浏览:463
微信公众号gif压缩 浏览:962
黑客攻防实战详解pdf 浏览:755
手机哪个app可以玩单机游戏 浏览:154
查看mysql版本命令 浏览:212
手机app反编译出来都是abc 浏览:545
加密款睫毛好吗 浏览:192