数据结构时间复杂度问题

为什么第一个函数是o(n)第二个是o(n平方）

第一个函数和第二个函数，你分别指的是哪个。
计算时间复杂度是跟循环次数有关系的。
一般情况下：一个循环复杂度为o(n),两层嵌套循环复杂度为o(n平方)

分析：
for(i=0;i<n;i++){
function(i);
}
等价于
for(i=0;i<n;i++){
printf("%d",i);
}
所以这个时间复杂度是o(n).

如有帮助望采纳。点击我回答右上角【采纳】按钮。

一个单循环，一个双循环
单循环的时间复杂度是O(n)
双循环的时间复杂度是O(n*n)