网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

2、SVM算法的最小时间复杂度是O(n²),基于此,以下哪种规格的数据集并不适该算法?

A.不受数据集的大小影响

B.中等数据集

C.小数据集

D.大数据集


参考答案和解析
大数据集
更多 “2、SVM算法的最小时间复杂度是O(n²),基于此,以下哪种规格的数据集并不适该算法?A.不受数据集的大小影响B.中等数据集C.小数据集D.大数据集” 相关考题
考题 训练SVM的最小时间复杂度为O(n2),那么一下哪种数据集不适合用SVM()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)

考题 某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。A.O(n)B.C.O(n2)D.O(1)

考题 希尔排序算法的时间复杂度为O(n2)。()

考题 A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。 A对于任何的数据量,A算法的时间开销都比B算法小B随着问题规模n的增大,A算法比B算法有效C随着问题规模n的增大,B算法比A算法有效D对于任何数据量,B算法的时间开销都比A算法小

考题 对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。 A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)

考题 若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。A.O(n2)B.O(n)C.O(logn)D.O(nlogn)

考题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。A.O(lgn)B.O(nlgn)C.O(n)D.O(n2)

考题 以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。A.Ⅰ B.Ⅰ和Ⅱ C.Ⅰ和Ⅳ D.Ⅲ

考题 数据结构与算法里,关于汉诺塔算法的时间复杂度说的正确的是()A、O(2*n)B、O(2^n)C、O(n*n)D、O(n*n*n)

考题 数据结构与算法中,希尔排序的时间复杂度是O(n*n)。

考题 数据结构与算法内,就性能而言,希尔排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(n)D、O(n3/2)

考题 数据结构与算法里,快速排序的时间复杂度是O(log2n)。

考题 数据结构与算法里,简单选择排序的时间复杂度是()A、O(n*n)B、O(nlog2n)C、O(1)D、都不对

考题 数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序

考题 给定一个由n个数组成的序列,要求该序列的最长单调上升子序列,请设计对应的算法并分析其时间复杂度,如果时间复杂度劣于O(nlogn)的,将其优化为O(nlogn)时间复杂度的算法。

考题 数据结构与算法里,迭代算法的时间复杂度不可能是O(n)。

考题 排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

考题 数据结构与算法里,时间复杂度是O(n*n)的算法是()。A、简单选择排序B、顺序查找C、折半查找D、快速排序

考题 小明的烦恼算法的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(n*n)

考题 数据结构与算法里,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)

考题 数据结构与算法里,比荷兰国旗算法时间复杂度低的是()。A、O(n*n)B、O(nlog2n)C、O(log2n)D、O(2^n)

考题 数据结构与算法里,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对

考题 从n个数中选取最大元素()。A、基本操作是数据元素间的交换B、算法的时间复杂度是O(n)C、算法的时间复杂度是O(n2)D、需要进行(n+1)次数据元素间的比较

考题 填空题排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

考题 判断题数据结构与算法里,迭代算法的时间复杂度不可能是O(n)。A 对B 错

考题 单选题从n个数中选取最大元素()。A 基本操作是数据元素间的交换B 算法的时间复杂度是O(n)C 算法的时间复杂度是O(n2)D 需要进行(n+1)次数据元素间的比较

考题 多选题数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A冒泡排序B直接插入排序C折半查找D希尔排序