首页 > 试题广场 >

下面算法的时间复杂度为：()

[填空题]

下面算法的时间复杂度为：1

for （i=1；i＜=n；i++）

for （j=1；j＜=n；j++）

{ k=1;

while (k<=n k=5*k

}

查看答案及解析

吴道子

这个答案不对吧，前面两个循环n^2，后面的while循环明显是有5的次方增加，所以根本不会进行n次循环，应该是log₅ n次循环。所以为n² log₅ n

发表于 2017-06-14 09:44:24 回复(1)

橙子过

O（n^2log₅n）

发表于 2021-05-06 14:27:32 回复(0)

Vricky

while(k <= n)..........

发表于 2017-06-10 11:51:09 回复(0)

空槐

又大意了……

发表于 2017-06-09 10:11:02 回复(0)

Scanf()

好气啊！不会输入立方。。。。

发表于 2017-05-31 16:04:35 回复(0)

提交观点

问题信息

数组

上传者：阿奻_

难度：

5条回答 13收藏 1683浏览

扫一扫，把题目装进口袋