几个小问题
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,试问在此条件下,两个算法可解问题的规模各为多少?哪个算法更适宜?请说明理由!