Question

C语言时间复杂度求帮忙？

这个时间复杂度是
int i=1,j,x=0;
while(i<n){
for(j=1;j<=n;j++){
x+=1;
i*=3;
return i;}

Answer 1

在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。

Answer 2

O(n²) for循环里三个个基本语句 执行次数为for循环n次和while循环n次

Answer 3

这个题目，建议你去百度搜索下时间复杂度的算法，和证明过程，很容易得出答案的。也可以来私我