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

复杂度

523以下说法中错误的是（）。（1）原地工作算法的含义是指不需要任何额外的辅助空间（2）在相同的问题规模下n下，时间复杂度为O（nlog2n）的算法在执行时间上总是优于时间复杂度为O（n2）的算法（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限（4）一个算法的时间复杂度与实现算法的语言无关

524在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。

525求一个单链表长度的算法的时间复杂度为（）。

526以下函数中时间复杂度最小的是（）。

527下列关于层次SoftMax方法描述正确的是：

528软件系统的性能测试主要用于评估什么？

529关于分治策略中“合并”步骤的描述，正确的是（）。

530取算法的时间复杂度为O（n3），当n=5时执行时间为50s，当n=15时，执行时间为（）。

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

532在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（）。

533算法的时间复杂度为O（n2），表明该算法的（）。

534将两个分别含有M、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（）（MIN表示取最小值）。

535在单链表中查找指定值的节点的时间复杂度是（）。

536基本路径测试是在绘制程序（）基础上，通过分析控制构造的（）复杂度，导出（）集合，从而设计测试用例。

537在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是（）。

538下面给出的回答中，（）不属于静态分析。

539在顺序表中，按序号查找某个数据元素的时间复杂度是O（n）。

540快速排序算法的平均时间复杂度为（）。

541下面排序方法中，哪些排序（最坏情况下）的时间复杂度是O（n*n）？

542在长度为n的双向链表中，删除尾结点的时间复杂度为（）。

543在一个含有n个结点的有序单链表中插入一个新结点使得仍然有序，其算法的时间复杂度为（）。

544在只有尾结点指针rear没有头结点的非空循环单链表中，删除开始结点的时间复杂度为（）。

545在长度为n的双向链表中，删除p所指结点的时间复杂度为（）。

546在长度为n的双向链表中，在p所指结点之前插入一个新结点的时间复杂度为（）。

547设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

548下列时间复杂度最少的是（）

549如果一个程序的时间复杂度为O（n2），其中n为输入数据量，则当数据量增加为原来的100倍时，计算的时间增加为原来的（）倍。

550若一程序的运行时间是60n2+20nlogn，则时间复杂度为（）

551在评估时间复杂度时，往往只评估运行的次数，这是因为（）

552下列（）不是用来评估一个算法效率的方式。

553（neuDS）设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（）。

554一个元素进入典型优先级队列的时间复杂度是

555非线性密码的目的是为了降低线性密码分析的复杂度。

556非线性密码分析的目的是为了降低线性密码分析的复杂度。

557ZUC算法LFSR部分产生的二元序列具有很低的线性复杂度。

558设杂凑函数的输出长度为nbit，则安全的杂凑函数寻找碰撞的复杂度应该为（）。

559一个输出杂凑值长度为n比特的理想杂凑函数，原像攻击的复杂度是（）。

560一个输出杂凑值长度为n比特的理想杂凑函数，碰撞攻击的复杂度是（）。

561一个输出杂凑值长度为n比特的理想杂凑函数，第二原像攻击的复杂度是（）。

562如果杂凑函数的杂凑值为128位，则对其进行生日攻击的复杂度为（）。

563如果杂凑函数的杂凑值为256位，则对其进行生日攻击的复杂度为（）。

564SM2算法基于的椭圆曲线离散对数的计算复杂度为（）。

565SM2算法基于的椭圆曲线上的点乘计算的计算复杂度为（）。

566基于（）加密的密文检索方法可以直接对加密数据进行检索，有效降低运算复杂度的同时不改变相应的明文顺序，既保护了用户数据安全，又提高了密文检索效率。

567GM/T0005《随机性检测规范》中，“线性复杂度检测”中计算线性复杂度，通常采用以下哪种算法（）。

568在训练RNN时，如何选择合适的隐藏状态维度？

569LSTM相比于传统的RNN，在哪些方面有优势？

570通过/etc/ssh/sshd（）config可以配置

571将两个分别含有m、n个元素的有序顺序表归并成一个有序顺序表，对应算法的时间复杂度是（）这里MIN表示取最小值。

572kNN算法的时间复杂度是（）。

573算法的时间复杂度与空间复杂度的关系是？

574下面不属于静态分析的是（）。

575以下哪些是导致过拟合的可能原因（）

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

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

578将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是（）。

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

580在长度为n的单链表中查找值为x的数据元素的时间复杂度为：（）。

581通常将算法的时间复杂度分为（）情况下的时间复杂度和（）情况下的时间复杂度。

582算法的时间复杂度是对算法（）的度量，是问题实例（）的函数。

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

589在分析一个算法时，如果发现某个操作的时间复杂度过高，通常采取的策略是：

590在算法分析中，通常使用什么来表示算法的渐进性能？

591对于一个递归算法，以下哪个因素不是影响其时间复杂度的主要因素？

592下列关于算法时间复杂度的说法中，正确的是：

593哪一条属于判断算法的评价标准？

594相关器的数目越多，系统获得的增益越大，但设备的复杂度也随之增加。当相关器的数目增加到一定程度时，系统获得的增益将迅速增加。

595在STM32中，以下哪些因素可能影响中断的响应速度？（）

596在STM32中，哪些因素可能影响中断的响应时间？（）

597在长度为n（n≥1）的循环单链表L中，删除尾结点的时间复杂度为（）。

598在单链表中查找第i个结点算法的时间复杂度是O（）。

599使用白盒测试方法时，确定测试数据应根据（？？）和指定的覆盖标准。

600算法的时间复杂度是指

‹1…567…10 ›