首页 › 答案 › 标签 › 复杂度

复杂度

601在机器学习中，模型的泛化能力是指：（）

602算法的效率通过（）和（）来度量。

603归并排序算法的时间复杂度是O（nlogn）。

604利用分治策略解决二维极大点问题时，预排序后的算法时间复杂度能降到O（nlogn）。

605在利用AI进行文案编写时，以下哪些因素会影响文案的质量？

606软件危机的原因

607无论是顺序队列，还是链式队列，插入、删除运算的时间复杂度都是O（1）。（）

608从长度为n的顺序表中删除任何一个元素，时间复杂度都是O（n）。（）

609导致分类模型过分拟合的原因有（）

610以下不属于衡量数据压缩编码方法劣势的指标是：

611下列算法中，最坏情况下时间复杂度为O（nlog2n）的是（）。

612下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O（n2）的是（）。

613在最坏情况下（）。

614下列排序方法中，最坏情况下时间复杂度最小的是（）。

615设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。

616下列排序方法中，最坏情况下时间复杂度最低的是（）。

617算法分析包括最好情况下的时间复杂度（时间复杂度下界）、最坏情况下的时间复杂度（时间复杂度上界）和平均情况下的时间复杂度（时间复杂度均值）。实践表明可操作性最好的，且最有实际价值的是（）。

618在使用复杂度不高的口令时，容易产生弱口令的安全脆弱性，被攻击者利用从而破解用户账户，下列设置的口令中，（）具有最好的口令复杂度。

619下列排序算法中，时间复杂度不为O（n2）的是（）

620下面哪个数量级的时间复杂度最高（）

621单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，包括查找时间在内，其时间复杂度应为（）。

622单选某算法的时间复杂度为O（n2），表明该算法的（）。

623算法的时间复杂度取决于。

624以下选项中，描述了算法时间复杂度的含义。

625在Linux系统中，可以使用以下哪个文件或命令来控制用户密码的复杂度（）？

626使用归并排序算法时，为了保证排序过程的时间复杂度不超过O（nlogn），必须做到（）。

627关于模型过拟合，以下说法不正确的是（）

628在n个元素的顺序表中，算法的时间复杂度是O（1）的操作是（）。

629设计无线传感器网络的MAC协议时，需要考虑到（）。

630C值大小与一个生物的复杂度有关，高等生物的C值一般大于低等生物。

631数据结构中评价算法效率的两个重要指标是算法的（1）和（2）。

632在对算法的空间复杂度进行分析时，只需考虑（）所占用的存储空间而不用考虑（）占用的存储空间。

633一个算法的时空性能是指该算法的（）和（）。

634评价算法的性能从利用计算机资源角度看主要从（）方面进行分析。

635在双链表中做插入运算的时间复杂度为（）

636为什么复杂度O（n^2）的分治算法是残缺棋盘问题的最优算法？

637在设计无线传感器网络的MAC协议时，需要着重考虑节省能量、可扩展性、（）、算法复杂度等方面。

638控制非抽样误差的措施包括下列哪项？

639算法分析的空间复杂度度量的是（）

640当问题规模n趋向于无穷大时，（）的数量级（阶）称为算法的渐进时间复杂度。

641以下关于递归算法说法错误的是（）

642对一个算法的评价，不包括下面哪个内容。

643从模型层面如何解决过拟合现象？

644什么是机器学习中的“正则化”？

645快速排序算法在最佳情形下的时间复杂度是（）；在最坏情形下的时间复杂度是（）。

646关于顺序表哪些描述是正确的？

647如果在链表中的某个位置插入元素，则它的时间复杂度为（）

648已知一个长度为n的单链表中所有结点值不同并且是递增有序的，以下叙述中正确的是（）。。

649在长度为n的顺序表中删除一个元素的时间复杂度为（）。。

650评估新会计应用采购的业务案例时，以下哪一项考虑因素最重要？

651哪个不是ZigBee的优点？

652在n（n>1）个元素的顺序表中，算法时间复杂度为O（1）的运算是（）。

653下列对于软件算法的最好时间复杂度描述，错误的是（）

654如果某算法的时间复杂度为O（1），则下列描述正确的是（）

655学习任务的变式度，主要受四个因素的影响，分别是（）

656欠拟合的处理方式主要有（）。

657以下（）方法不能用于处理过拟合。

658若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为（）

659某算法的时间复杂度为O（n^2）表明该算法的（）。

660在单链表的尾部删除一个节点，如果链表长度为n，那么删除操作的时间复杂度是？

661在单链表的头部插入一个节点，需要的时间复杂度是？

662在单链表中，要访问第n个元素，需要的时间复杂度是？

663空间复杂度是指执行这个算法所需要的外部存储空间大小的度量。

664算法的优劣可以用空间复杂度与时间复杂度来衡量。

665用分治法解决下列问题，时间复杂度最小的是（）。

666深度学习是机器学习的一个分支，它是通过模拟人脑神经网络的方式进行学习和模式识别的一种方法。以下哪个选项是深度学习的关键特点？

667SDN是一种新型网络创新架构，以下关于SDN价值的描述，正确的是哪些

668使用堆叠和集群技术构建园区网的优势包括以下哪些项？

669在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（）。①访问第i（1≤i≤n）个结点和求第i（2≤i≤n）个结点的直接前驱②在最后一个结点后插入一个新的结点③删除第1个结点④在第i（1≤i≤n）个结点后插入一个结点

670在PRAM模型中，哪一项不是用来衡量并行算法性能的指标？（）

671在含n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）

672软件开发中，以下哪个度量指标主要用于衡量软件系统代码质量和复杂性：

673对于长度为n顺序表sl，时间复杂度为O（1）的操作是（）。

674对长度为n的顺序表进行插入、查询和删除操作的时间复杂度均为（）。

675关于HDB3码，下面表述正确的是（）。

676进程调度算法的设计目标不包括（）

677关于欠拟合与过拟合，以下哪种说法是不正确的

678下列哪项不能用于处理欠拟合问题的是（）。

679以下关于软件架构设计的目的，正确的是（）

680如果对决策树进行剪枝可以减小决策树的复杂度，提高决策树的专一性能力。

681设p为指向单循环链表上某结点的指针，则p的直接前驱（）

682在双向链表中做插入运算的时间复杂度为（）

683分带投影的主要目的是什么？

684使用栅格数据表示时，提高数据分辨率会导致什么？

689衡量算法设计是否合理，时间是否高效可以用（）来度量。

690关于函数的描述以下选项错误的是（）。

691在算法的时间复杂度分析中，其中比较容易分析和计算且最有实际价值的是（）

692创建一个包括n个结点的有序单链表，其时间复杂度为（）。

693班组人工智能应用的主要优势是（）。

694假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（）

695设有以下四种排序方法，则（）的空间复杂度最大。

696二路归并排序的时间复杂度为（）。

697考虑规模为n的二叉搜索树中，put，get，del，in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O（n）的时间复杂度

698以下哪些排序方式，其最坏情况的时间复杂度O（N^2）的？

699现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O（N）？

700给定两个已分别排序好的列表mylst1，mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted（mylst1+mylst2）的中位数的时间复杂度）

‹1…678…10 ›