设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
某算法的时间复杂度可用递归式 https://assets.asklib.com/psource/2016090911392973078.jpg 表示，若由Θ表示，则正确的是（）
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
递归算法是把小问题组合成复杂问题，然后统一处理。
设求解某问题的递归算法如下：<img src='https://img2.soutiyun.com/shangxueba/ask/1257001-1260000/1259265/ct_csrmsdsm_crmsdschoosecn_00362(20101).jpg' />求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。
下列叙述中正确的是（)。A．一个算法的空间复杂度大，则其时间复杂度必定大B．一个算法的空间复杂度
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。https://img2.soutiyun.com/ask/uploadfile/1653001-1656000/a4800957d73f0682b4c4f5bf3a52dc87.jpg
1、算法A：在列表中找到首次出现的给定值 算法B：在列表中找到所有出现过的给定值 关于算法A和B的时间复杂度，下列说法正确的是：
下面算法的时间复杂度为（)。 for（i=0;i＜m;i++) for（j=0;j＜n;j++) A[i][j]=i*j;
假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo
设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为（40)。A．O（re+n-1
算法的时间复杂度是指（)。A．执行算法程序所需要的时间B．算法程序的长度C．算法执行过程中所需要的
算法的时间复杂性T（n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 （10) K = 0； （20) I = 2； （30) While （I＜=8) （40) { k="K" + i； （50) i="I" 2；}＞ A、O（n)；
实现算法所需要的存储单元的多少称为（)。A．空间复杂度B．可实现性C．时间复杂度D．困难度
设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log<sub>2</sub>n+m)，n为树中结点数，m为输出的关键码个数。
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧，可将其中散列表初始化所需的时间从O（M)优化至常数。a)算法的整体时间复杂度，是否因此亦有所改进？b)空间方面，需要付出多大的代价？是否会影响到渐进的空间复杂度？
用C++函数编写一个算法，比较两个整数a和b的大小，对于a≥b,a=b，a 这三种不同情况应分别返回“>”，“=”和“<”字符。并求其时间复杂度。
考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。
考查如教材76页代码3.14所示的List::deduplicate（)算法。a)给出其中循环体所具有的不变性，并通过数学归纳予以证明;b)试举例说明，该算法在最好情况下仅需o（n)时间;c)试改进该算法，使其时间复杂度降至o（nlogn);d)o（nlogn)的效率是否还有改进的余地？为什么？
11、在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0 && （A[i]!=k)) i--; return i; 该算法的时间复杂度为（）。
2、算法的时间复杂度取决于（）。 A. 问题的规模 B. 待处理数据的初态 C. A和B D. 算法的难度
