搜题

【填空题】

一个算法的时间复杂度为（3n<sup>2</sup>+2nlog<sub>2</sub>n+4n-7）/（5n），其数量级表示为（）。

查看正确答案

更多“一个算法的时间复杂度为（3n<sup>2</sup>+2nlog<sub>2</sub>n+4n-7）/（5n），其数量级表示为（）。”相关的问题

第1题

[单选题] 下列算法的时间复杂度与空间复杂度叙述中正确的是（）

A、一个算法的空间复杂度大，则其时间复杂度也必定大 B、一个算法的空间复杂度大，则其时间复杂度必定小 C、一个算法的时间复杂度大，则其空间复杂度必定小 D、算法的时间复杂度与空间复杂度没有直接关系

点击查看答案

第2题

[单选题] 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for（i=1；i

A、O（1） B、O（2n<sup>2sup>） C、O（n） D、O（3n<sup>3sup>）

点击查看答案

第3题

[单选题] 设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。

A、O（1） B、O（n） C、O（n<sup>2sup>） D、O（log₂n）

点击查看答案

第4题

[单选题] 下面算法的时间复杂度为（）

A、O（1） B、O（n） C、O（n<sup>2sup>） D、O（n!）

点击查看答案

第5题

[] 对一个算法的综合评价要从（）几个方面。

A、A.程序复杂度 B、B.时间复杂度 C、C.环路复杂度 D、D.空间复杂度

点击查看答案

第6题

[填空题] 算法时间复杂度的分析通常有两种方法，即（）和（）的方法，通常我们对算法求时间复杂度时，采用后一种方法。

点击查看答案

第7题

[简答题] 裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为：试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。

点击查看答案

第8题

[单选题] 下面叙述正确的是（）。

A、算法的时间复杂度是指执行算法所需要的计算工作量 B、算法的效率只与问题的规模有关，而与数据的存储结构无关 C、数据的逻辑结构与存储结构是一一对应的 D、算法的时间复杂度与空间复杂度一定相关

点击查看答案

第9题

[填空题] 对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服