题目内容
（请给出正确答案）
[单选题]
第2空
A.O(n)
B.O(nlgn)
C.O(n²)
D.O(n²lgn)
查看答案
网友您好，
请在下方输入框内输入要搜索的题目：
AI搜题
NEW
搜题
更多“第2空”相关的问题
第2题
某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（）排序算法最好，时间复杂度为（请作答此空）
A.O（n）
B.O（nlgn）
C.O（n^2）
D.O（n^2lgn）
第3题
最大子段和问题描述为，在n个整数（包含负数）的数组A中，求元素之和最大的非空连续子数组，如数组A=(-2，11，-4，13，-5，-2)，其中子数组B=(11，-4，13)具有最大子段和20(11-4+13=20)。求解该问题时，可以将数组分为两个n/2个整数的子数组，则最大子段或者在前半段，或者在后半段，或者跨越中间元素，通过该方法继续划分子问题，直至最后求出最大子段和，该算法的时间复杂度为（ ）。
A.O(nlgn)
B.O(n2)
C.O(n2lgn)
D.O(n3)
第4题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（此空作答 ）
A.O（n）和O（nlgn）
B.O（n）和O（n2）
C.O（nlgn）和O（nlgn）
D.O（nlgn）和O（n2）
第5题
某个算法的时间复杂度递归式 T（n）=T（n-1）+n ，其中 n 为问题的规模，则该算法的渐进时间复杂度为（此空作答 ），若问题的规模增加了 16 倍，则运行时间增加（）倍
A.O（n）
B.O（nlgn）
C.O（n2）
D.O（n2lgn）
第6题
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （请作答此空） 。
A.O（n）和O（nlgn）
B. O（n）和O（n2）
C. O（nlgn）和O（nlgn）
D. O（nlgn）和O（n2）
热门考试
全部 >
