算法的有穷性是指( )。

admin2013-01-20  18

问题 算法的有穷性是指(          )。

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

答案A

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

最新回复(0)