关于数据结构,为什么在一个可以用时间复杂度为O（n log n）算法的方法中不能用O（n²）代替?

几道数据结构题1,将长度为n的单链表接在长度为m的单链表之后算法的空间复杂度为（）A,O(1) B,O(n） C,O(m 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中 串的模式匹配算法中的BRUTE FORCE算法在最好情况下的时间复杂度为什么是O(n+m)而不是O(m)?其中m是模式. 有关数据结构的设计一个函数,计算s=1-2+3-4+5-6+…±N的值,要求时间复杂度为O(1) 如果在考研的数据结构填空题中出现快速排序的时间复杂度是填n的平方,还是n倍log以二为底n的对数 T（n）=n!/((n-k)!) 求时间复杂度O() 若一个算法中的语句频度之和为T（n）=1024n+4nlogn,则算法的时间复杂度为0（nlogn 有关时间复杂度的算法已知平面上N个点,使得在N个点组成的所有点对中,该店对间的距离最小.设计一个时间复杂度为0的算法. 数组A【n】,将其分成左边的为奇数,右边的为偶数,时间的复杂度是O（n） 若一个算法中的语句频度之和为T(n)=n+2nlogn,则算法的时间复杂度为? 算法的一些习题,一 完成下列关于复杂度的问题（1）使用定义证明：证明2n=o(n2) （2）使用master定理求解T( 若一个算法中的语句频度之和为T(n)=6n+3nlogn+n*n,则算法的时间复杂度为?