为什么时间复杂度是n的平方呀

学过创建单链表，但怎么在生成节点的时候跟已有节点进行大小比较呀

你要创建n个元素的单链表，就相当于要插入n个元素，即要插入n次，时间复杂度当然为n

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/703974
• 你也可以参考下这篇文章：编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前
• 除此之外, 这篇博客: 算法练习【3】计算全班n个学生的平均分，输出平均分以及低于平均分的成绩中的 题目 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  计算全班n个（n≤30）学生的平均分，输出平均分以及低于平均分的成绩。

  输入格式:
  先输入整数n，再依次输入n个整数成绩，以空格间隔。

  输出格式:
  在第一行以格式average=result输出平均分（result保留小数点后两位），在下一行依次输出低于平均分的成绩，每个成绩后跟一个空格。（注意最后一个数后面有一个空格）

  输入样例:
  20
  67 78 77 45 97 65 53 90 75 88 85 ** ** ** ** 56 96 92 44 70
  输出样例:
  average=74.40
  67 45 65 53 72 56 44 70

  #include <stdio.h>
  int main()
  {
  	int n = 0;
  	int c[30] = {0};
  	int i = 0;
  	float ava = 0.0;
  	
  	scanf("%d", &n);
  	for (i = 0; i < n; i++)
  	{
  		scanf("%d", &c[i]);
  	}
  	
  	for (i = 0; i < n; i++)
  	{
  		ava += c[i] * 1.0;
  	}
  	ava /= n;
  	printf("average=%0.2f\n",ava);
  	
  	for(i = 0; i < n; i++)
  	{
  		if (c[i] < ava)
  		{
  			printf("%d ",c[i]);
  		}
  	}
  	return 0;
  }

   

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^