几个小问题

jmueric 2003-08-22 12:41:20
1、有理数的ADT
2、在程序设计中,常用的三种出错处理方式:
(1)EXIT语句
(2)RETURN语句
(3)设置一个整型变量的函数参数
请问这几种方式的优缺点。
3、程序设计中三种实现输入输出的方法:
(1)SCANF与PRINTF
(2)通过函数的参数显式传递
(3)通过全局变量隐式的传递
问这三种办法优缺点。
4、比较两个时间复杂度的大小,是不是求极限就好,例如:F1(N)、F2(N)
假如lim F1(n)/F2(n)=A (n->infinity);
(1)A=常数,则两个相等
(2)A=INFINITY,F1大
(3)A=0,F2大
以上说法正确吗?
5、已知有实现同一功能的两个算法,时间复杂度分别为:O(2^n)、O(n^10),假设计算机连续计算的时间为10^7秒,每秒可以执行基本操作10^5,试问在此条件下,两个算法可解问题的规模各为多少?哪个算法更适宜?请说明理由!
...全文
99 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
jmueric 2003-08-23
  • 打赏
  • 举报
回复
ADT不是abstract data type(抽象数据类型)吗?

2与3都是说明他们各自的优缺点,不是说哪个就一定最好啊

4您可不可以说得再清楚点

5好象您说的好象有些不对。
llwu 2003-08-22
  • 打赏
  • 举报
回复
1.ADT=Automatic Data Translator 自动数据变换?具体指什么?

2. 第三种更好一些,如果你看动网论坛,它就是赋值一个err的bool变量,关键地方看一下,err了,就退出。

3.在程序内部当然是第二种,都用全局显然容易乱,而且用函数的参数更有利于表明这个函数的具体功能,需要的输入与输出等。

4.一般是看在有限范围内的增长趋势不超过多少来看,比如O(n^x)

5.带入具体范围算一下,通常是perfer O(n^10)的,毕竟它是多项式时间的算法,指数时间增长的算法要差得多,不论底数多大。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧