求解数据结构问题，求解惑

Question

第七题和第八题的答案是什么，答案给的第七题选a 第八题选d，但我感觉不对，求解

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

关于第七题和第八题的问题，我们可以按照以下方式进行分析：

第七题：

这道题目要求分析四个函数的渐进时间复杂度，以确定哪一个最小。渐进时间复杂度通常忽略掉系数和常数项，只关注最高阶的项。我们来逐一分析这四个选项：

A、T1(n)=nlog2n+1000log2n，最高阶是nlog2n。 B、T2(n)=nlog23-1000log2n，最高阶也是nlog2n（由于log前面的数不影响复杂度）。 C、T3(n)=n^2-1000log2n，最高阶是n^2。 D、T4(n)=2nlog2n-1000log2n，最高阶是nlog2n。注意到其中对数项不影响复杂度的大小。因此，最小的渐进时间复杂度是选项C中的T3(n)。所以答案应该是C而不是A。

第八题： 这道题目涉及到三个函数f(n)，g(n)，h(n)之间的关系判断。首先我们需要确定每个函数的时间复杂度或增长速度。对于选项A和B，f(n)和g(n)都是多项式增长函数，它们之间的大小关系主要取决于最高阶的系数和次数。从给定的函数表达式来看，没有足够的信息判断这两个函数的大小关系。对于选项C和D，我们需要分析h(n)的时间复杂度。h(n)=n^2om+1000nlog2n的时间复杂度取决于m的值和是否存在其他项。如果m比较小或者没有其他显著影响时间复杂度的项，那么h(n)的时间复杂度可能接近O(nlogn)。然而题目中并没有给出m的具体值或函数的完整形式，因此无法准确判断选项C和D的正确性。因此，这道题的答案可能存在争议或需要更多的上下文信息才能确定。不过按照给出的答案来看，应该是存在错误的选项（可能是答案有误或者题目描述不完整）。因此，无法确定正确答案。至于第九题，它询问的是算法时间复杂度为O(n^2)的含义，答案是表明该算法的执行时间随问题规模（即输入数据的大小）的平方增长。因此正确答案是A选项。