直接选择排序算法在最好情况下的时间复杂度为O（n）。
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ ）。
3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。https://img2.soutiyun.com/ask/uploadfile/1653001-1656000/a4800957d73f0682b4c4f5bf3a52dc87.jpg
算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。
某算法的时间复杂度是O（n^2)，表明该算法的（）。
希尔排序算法的时间复杂度为O（）
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）
试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O（m（n-m+1)).
【填空题】找n个元素的中位数的分治算法的时间复杂度为O（___).
【填空题】不受待排序初始序列的影响，时间复杂度为O（N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O（n)。
【多选题】下面那些算法的时间复杂度为O（n2）
在n（n＞1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。
7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。
对于求取两个长度为n的最长公共子序列问题，利用（）策略可以有效地避免最长公共子序列重复计算，得到时间复杂度为O（n2）的正确算法
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模，对充分大的n，若要算法B比算法A快，则X的最大值为（）
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。
考查如教材76页代码3.14所示的List::deduplicate（)算法。a)给出其中循环体所具有的不变性，并通过数学归纳予以证明;b)试举例说明，该算法在最好情况下仅需o（n)时间;c)试改进该算法，使其时间复杂度降至o（nlogn);d)o（nlogn)的效率是否还有改进的余地？为什么？
在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。
