首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连

已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和O(n10),假设计算机可连续运算的时间为107秒(100多天),又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次,试问在此条件下,这两个算法可解问题的规模(即n值的范围)各为多少?哪个算法更适宜?请说明理由。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知有实现同一功能的两个算法,其时间复杂度分别为O(2n)和…”相关的问题
第1题
在无向连通图中,最长的通路称作其直径(diameter),试基于广度优先搜索的框架,设计并实现一个查找直径的算法,要求时间复杂度为o(n+e)。

点击查看答案
第2题
复合分组是()。A.用同一标志对两个或两个以上的总体层叠起来进行分组B.对某一总体选择一个复杂的

复合分组是()。

A.用同一标志对两个或两个以上的总体层叠起来进行分组

B.对某一总体选择一个复杂的标志进行分组

C.对同一总体选择两个或两个以上的标志层叠起来进行分组

D.对同一总体选择两个或两个以上的标志并列起来进行分组

点击查看答案
第3题
问题描述:在n×n格的棋盘.上放置彼此不受攻击的n个皇后.按照国际象棋的规则,皇后可以攻击与之处
在同一行或同一列或同一斜线上的棋子.n皇后问题等价于在n×n格的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上.

算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.

结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.

点击查看答案
第4题
以下哪一项关于OSI体系结构的描述是错误的。()

A.网络中不同的主机可以有不同的层次

B.不同主机的同等层具有相同功能

C.不同主机的同等层之间通过协议实现通信过程

D.同一主机相邻层之间通过接口实现通信过程

点击查看答案
第5题
人群密度和排队长度(指人,不是车的排队长度),两个业务均基于人体检测算法,均支持当前人数统计功能。()
点击查看答案
第6题
下列说法错误的是()。

A.公开密钥算法的两个密钥值在同一个过程中生成,称为密钥对

B.公开密钥算法比对称密钥算法更适合网络通信中的保密通信要求

C.公开密钥算法的密钥管理方便,可实现防止假冒和抵赖

D.非对称加密体系要求通信双方事先传递密钥或有任何约定才能

点击查看答案
第7题
n皇后问题:按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子,n皇后问题等价于在nXn的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上。请设计算法找出一个nXn格的棋盘上放置n个皇后并使其不能互相攻击的所有方案。

点击查看答案
第8题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
第9题
下列关于管理的论述()是不正确的。

A.凡是一个由两个以上的人组成的集体就离不开管理

B.管理是人们在共同劳动中需要进行协作而产生的

C.人们协作劳动的规模越大,复杂程度越高,持续的时间越长,就越表现出管理的重要性

D.追溯管理的渊源,应该说,有了人群活动,管理就发展成为一种普遍的社会现象,并得到普遍的重视

点击查看答案
第10题
a)基于教材346页代码12.9中的median()算法,添加整型输入参数k,实现在S1∪S2中选取第k个元素的功能;b)新算法的时间复杂度是多少?

点击查看答案
第11题
成书于1247年,全书共9章18卷约20万字,收集了与生活密切相关的81个数学问题,其复杂程度和解题水平代表了当时世界最高数学水平的著作是()

A.贾宪的《议古根源》

B.杨辉的《详解九章算法》

C.秦九韶的《数书九章》

D.李冶的《测圆海镜》

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改