请教各位大神，这道题的时间复杂度怎么算？

如题所述

举报该问题

第1个回答 2019-09-26

三个循环次数相乘
O=n³追问

你好，请问怎么计算的呢

追答

看三个loop 每个loop都循环了n次

n*n*n

追问

那为什么不是n的n次方的n次方呢，最里面的循环k跳出来之后，j循环有n次，i循环也有n次？

追答

假设二层循环，循环一次是n，循环两次是2n，循环n次就是n*n

如果真有n^n的算法复杂度，那这个算法肯定很垃圾

本回答被网友采纳

相似回答

这两个时间复杂度怎么计算?求指教答：非递归时间复杂度：T(n) = 1 + T(n-1)= 1 + 1 + T(n-2)=n 非递归时间复杂度 O(n)。

求时间复杂度的题目,求详细的计算过程答：所以本题的时间复杂度为O(n^0.5)

数据结构中,链表的时间复杂度是怎么计算的?答：估算算法的时间复杂度的方法为:1.多数情况下,求最深层循环内的简单语句(原操作)的重复执行的次数.2.当难以精确计算原操作的执行次数时,只需求出它关于n的增长率或阶即可.3.当循环次数未知(与输入数据有关),求最坏情况下的简单语句(原操作)的重复执行的次数.我这学期刚学完数据结构，我还有一些我们...

C++,这个时间复杂度怎么计算啊!?答：每次执行循环后，i=i/2.所以一共执行 log2(n) 次。时间复杂度就是执行基本操作的次数啊。楼上回答的也是很正确的。

时间复杂度怎么算答：简单理解，时间复杂度就是执行语句被调用了多少次。 (1)如果只调用了一次，如： x=5; if(x<-4) {x=x+4;} else {x=x+3;} 在大括号中的内容，只会调用一个语句，那么O(n)=1; (2)如果调用了两次，如： x=5; if(x<-4) {x=x+4;} else {x=x+3;} x=x+56; 在大括号中...

c语言时间复杂度这两个怎么算,希望大佬详解?答：第7题假设t=y+1，那循环结束时需满足n<t^2，即t>√n即y>√n-1，所以时间复杂度是O(√n)。第8题当循环退出时必满足y=0，所以y--要执行y次，所以@所在语句的时间复杂度是O(y)。

算法的时间复杂度如何计算?答：求解算法的时间复杂度的具体步骤是：⑴ 找出算法中的基本语句；算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。⑵ 计算基本语句的执行次数的数量级；只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次...

数据结构时间复杂度计算,菜鸟不会,求大神详细解析答：第一次循环后x = 4，第二次循环后x = 8，...第k次循环后x = 2 ^(k + 1)于是整个循环执行的次数为2^(k+1) >= n/2 即k + 1 >= log2(n/2)= log2n -1 k >= log2n -2 当n趋于无穷时有k / log2n = 1，即时间复杂度为O(log2n)，也就是答案A 6、类似地有O(log...

算法复杂度求大神详细指导答：1、如何计算算法的时间复杂度 在计算算法时间复杂度时有以下几个简单的程序分析法则:1.对于一些简单的输入输出语句或赋值语句,近似认为需要O(1)时间 2.对于顺序结构,需要依次执行一系列语句所用的时间可采用大O下"求和法则"求和法则:是指若算法的2个部分时间复杂度分别为 T1(n)=O(f(n))和 T2(n...

大家正在搜

时间复杂度和空间复杂度算法的时间复杂度与什么有关各种算法的时间复杂度各排序的时间复杂度一个算法的时间复杂度为时间复杂度是什么顺序查找的时间复杂度时间复杂度计算如何计算时间复杂度

数据结构时间复杂度这个怎么算求大神写纸上具体过程！

C语言求一个大神教我如何算时间复杂度？还有的程序时间复杂度是...

快要期末考了求大神教我算数据结构里算法的时间复杂度求...

个人理解时间复杂度.请大神看看理解有问题不

求大神帮忙算一下时间复杂度，要过程，代码如下 vector<...

数据结构中最坏的情况下的时间复杂度，求计算机大神们帮我解答看...

归并排序的时间复杂度O(n*log n)是怎么得来的，求大神...

java在线等时间复杂度，空间复杂度，求大神