black

数据结构

登录

问答题

计算题

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

【参考答案】

2n=1012,n=40
N10=10

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

问答题 假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示)。intTime(intn){count=0;x=2;while(x*=2;count++;}returncount;}

问答题 设n为正整数。试确定下列各程序段中前置以记号@的语句的频度。

问答题 在程序设计中,可采用下列三种方法实现输出和输入: (1)通过scanf和printf语句; (2)通过函数的参数显式传递; (3)通过全局变量隐式传递。 试讨论这三种方法的优缺点。

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3