首页 > 计算机应用技术> 计算机操作系统

题目内容（请给出正确答案）

[主观题]

假设用于求平均数的算法的性能是Θ（n)，并且用于求中值的算法的性能是Θ（n lg n)，当有100万个数字时

假设用于求平均数的算法的性能是Θ(n)，并且用于求中值的算法的性能是Θ(n lg n)，当有100万个数字时，用于求平均数的算法与用于求中值的算法的执行速度之比将是多少？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假设用于求平均数的算法的性能是Θ（n)，并且用于求中值的算法…”相关的问题

第1题

某单位有500名职工，把他们的工资额加起来除以500，这是()。

A.对500个标志求平均数

B.对500个变量求平均数

C.对500个变量值求平均数

D.对500个指标求平均数

点击查看答案

第2题

用编码裁剪算法裁剪二维线段时，若直线段两端点M、N的编码分别为1000和1010，则对该线段采用的处理方法是()

A.直接保留

B.直接放弃

C.对MN在求交分割

D.不能判断

点击查看答案

第3题

移动平均线的计算方法就是求若干天市场价格的算术平均数，通常采用（)计算。

A.开盘价

B.收盘价

C.最高价

D.最低价

点击查看答案

第4题

某企业1991年的产值比1990年增长13%，1992年比1991年增长11%，1993年比1992年增长12%，求该企业三年来产值的平均增长速度应采用()计算。

A.还应有其它条件才能决定

B.调和平均数

C.算术平均数

D.几何平均数

点击查看答案

第5题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为

A.O(n+e)

B.O(n³)

C.O(n²)

D.O(n)

点击查看答案

第6题

某工厂有100名职工,把他们的工资加总除以100,这是对100个()求平均数

A.变量

B.标志

C.变量值

D.指标

点击查看答案

第7题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案

第8题

RSA算法是一种基于（)的公钥体系。

A.素数不能分解

B.大数没有质因数的假设

C.大数不可能对质因数进行分解假设

D.公钥可以公开的假设

点击查看答案

第9题

求平均数及方差。

点击查看答案

第10题

某企业1991年的产值比1990年增长13%，1992年比1991年增长11%，1993年比1992年增长12%，求该企业三年来产值的平均增长速度应采用()计算。

A.算术平均数

B.调和平均数

C.几何平均数

D.还应有其它条件才能决定

点击查看答案

第11题

教科书中的工作搜寻模型假设工人可以估计所有信息除了（）

A.工资聘约颁布的形状

B.工资聘约颁布的近似平均数

C.任何给定工资聘约的近似值

D.工资聘约颁布的方差

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）