某算法的时间复杂度是O（n^2)，表明该算法的（）。
相似题目
-
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
-
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
-
直接选择排序算法在最好情况下的时间复杂度为O（n）。
-
3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
-
【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
-
算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。
-
假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo
-
设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为（40)。A．O（re+n-1
-
算法的时间复杂性T（n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 （10) K = 0； （20) I = 2； （30) While （I＜=8) （40) { k="K" + i； （50) i="I" 2；}＞ A、O（n)；
-
试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O（m（n-m+1)).
-
【填空题】找n个元素的中位数的分治算法的时间复杂度为O（___).
-
折纸问题算法的代码如下：问该算法的时间复杂度是（）void main（）{float h=0.0002;int count=0;while（h＜=8848.43）{h=h*2;count++;}printf（"\n共计折了%d次可超过珠峰的高度！\n",count）;}
-
快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为O（n)。
-
在n（n＞1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。
-
7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）
-
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
-
14、某算法的时间复杂度为O（n2)。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（）
-
试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。
-
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log<sub>2</sub>n+m)，n为树中结点数，m为输出的关键码个数。
-
某算法的语句执行频度为（3n+nlog2n+n^2+8）,其时间复杂度表示为 。
-
对于求取两个长度为n的最长公共子序列问题，利用（）策略可以有效地避免最长公共子序列重复计算，得到时间复杂度为O（n2）的正确算法
-
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。
-
考查如教材76页代码3.14所示的List::deduplicate（)算法。a)给出其中循环体所具有的不变性，并通过数学归纳予以证明;b)试举例说明，该算法在最好情况下仅需o（n)时间;c)试改进该算法，使其时间复杂度降至o（nlogn);d)o（nlogn)的效率是否还有改进的余地？为什么？
-
在无向连通图中，最长的通路称作其直径（diameter)，试基于广度优先搜索的框架，设计并实现一个查找直径的算法，要求时间复杂度为o（n+e)。
推荐题目
- 在实施电力需求侧管理过程中，政府发挥（）作用，电力部门发挥（）作用。
- 昆虫神经冲动的传导依靠乙酰胆碱的释放与分解而实现。
- 患者女性，26岁，因“突发头痛、右侧肢体无力2天”入院。查体：意识清楚，右侧肢体肌力3级。颅脑CT：延髓背侧直径约0.8cm类圆形高密度影；MRI：T1加权像呈等信号，在T2加权像及注射对比剂后呈高信号，病灶内有混杂低信号，病灶周围有环形低信号带。 如果患者1年前也曾发生过短期右侧肢体乏力自行好转，现最适合的处理是（）
- 2018年3月，在深入学习习近平总书记在2018年全国两会上的系列重要讲话中，全国政协委员、四川省政协主席柯尊平表示，5年来，各地政协在以习近平同志为核心的中共中央坚强领导下，深入贯彻习近平（）思想，坚持用新理念谋划工作，靠新思路解决问题，以新机制推动发展，开拓了团结民主、务实进取、蓬勃发展的新局面，为党和国家各项事业取得历史性成就、发生历史性变革凝聚了共识，凝聚了力量。
- 有苯和甲苯混合物，含苯0.4，流量1000kmol/h，在一常压精馏塔内进行分离，要求塔顶馏出液中含苯0.90（以上均为摩尔分率），苯的回收率不低于95%，塔顶采出量必须高于（）kmol/h。
- 以下属于主观唯心主义观点的有（）（2.0分）
- 什么是锅炉汽温的静态特性？
- HXD3机车网压过压、欠压保护时控制方式是四象限脉冲整流器和逆变器的极被封锁
- 卧床老人做口腔护理正确的是（)
- 【填空题】已知某运放的单位增益带宽BWG（fT）为1.4MHz，开环差模电压增益Aod为106dB（2×105），则其开环带宽BW（fH）为（）。