复杂度

未来题库→标签→复杂度

复杂度

1.欠拟合（Underfitting）是指模型复杂度低，模型在训练集上就表现很差，没法学习到数据背后的规律。（）2.算法的时间复杂度与（）无关。3.一个算法的时间复杂度是用该算法回答的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。4.算法分析的两个主要方面是回答复杂度和空间复杂度。5.算法的时间复杂度比空间复杂度更重要。6.堆排序的空间复杂度为O（）7.在长度为n的顺序表中插入一个元素的时间复杂度为8.冒泡排序的空间复杂度为O（）9.在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。10.基数排序的空间复杂度为O（）11.理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。（）12.若采用McCabe度量法计算环路复杂性，则对于下图所示的程序图，其环路复杂度为（）13.软件复杂度的参数包括（）14.在数的几种机器码表示方法中，最能简化运算器复杂度的是（）。15.设主串的长度为n，子串的长度为m，那么BF算法的时间复杂度为（），KMP算法的时间复杂度为（）16.某算法的时间复杂度为O（），表明该算法的（）17.环形复杂度定量度量程序的逻辑复杂度。下述可以用来计算环形复杂度的是（）。18.（）任务作为我国复杂度最高、技术跨度最大的航天系统工程，首次实现了我国地外天体采样返回，成功带回1731克月球土壤。19.在长度为n的（）上，删除尾结点的时间复杂度为O（1）。20.在含n个元素的顺序表中，算法的时间复杂度是O（1）的是（）。