算法的有穷性是指

admin2012-01-20  28

问题 算法的有穷性是指

选项 A、算法程序的运行时间是有限的
B、算法程序所处理的数据量是有限的
C、算法程序的长度是有限的
D、算法只能被有限的用户使用

答案A

解析 算法具有:①有穷性。一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,每一步都可在有限时间内完成,即运行时问是有限的。②确定性。算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。③可行性。一个算法是可行的,即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。④输入。一个算法有0个或多个输入,这些输入取自于某个特定的对象的集合。⑤输出。一个算法有一个或多个输出。  
转载请注明原文地址:https://kaotiyun.com/show/3tVp777K
0

随机试题
最新回复(0)