网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
4、DBSCAN在最坏情况下的时间复杂度是()
A.O(n)
B.O(n^2)
C.O(logn)
D.O(n*log n)
参考答案和解析
C 当待排序空间事先已基本有序时,每趟快速排序后得到的左、右两个待排序小空间严重不对称,因此,差不多要进行n趟次快速排序,每趟排序又要进行n级次数的比较,故最坏情况下,总的比较次数将达到O(n2)。
更多 “4、DBSCAN在最坏情况下的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*log n)” 相关考题
考题
在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
考题
关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
考题
假设要排序包含n个元素的数组,请给出在各种不同的划分情况下,快速排序的时间复杂度(用 O记号)。最佳情况为(4),平均情况为(5),最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时,快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
考题
在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。
考题
以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。A.Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅳ
D.Ⅲ
考题
单选题在最坏情况下( )。A
快速排序的时间复杂度比冒泡排序的时间复杂度要小B
快速排序的时间复杂度比希尔排序的时间复杂度要小C
希尔排序的时间复杂度比直接插入排序的时间复杂度要小D
快速排序的时间复杂度与希尔排序的时间复杂度是一样的
考题
单选题下列关于算法复杂度叙述正确的是( )。A
最坏情况下的时间复杂度一定高于平均情况的时间复杂度B
时间复杂度与所用的计算工具无关C
对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D
时间复杂度与采用的算法描述语言有关
考题
单选题快速排序在最坏情况下的时间复杂度是( )。A
O(nlogn)B
O(n2)C
O(n)D
O(n)
热门标签
最新试卷