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

来源：学生作业帮编辑：灵鹊做题网作业帮分类：数学作业时间：2024/04/29 09:33:57

log n
再问：意思是用O（n²）的方法代替原来的方法实现同一个目的
再答：这相当于用一个低效的方法替换高效的方法，除非为了满足一定的特殊需求(如空间复杂度较低)，一般不会这样做
再问：再问一个问题。。。为什么在某些情况下n²算法比nlogn好。。哪种情况会这样？
再答：就刚才说的那样啊，比如他的空间复杂度很低，节省空间。在实际情况中如果更看重的是空间，时间上要求不是很苛刻的情况下。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,则算法的时间复杂度为?