单项选择题

算法的时间复杂性可以用T（N，I）来表示，下面关于T（N，I）错误的是（）。

A.N代表问题的规模
B.I代表输入情况
C.T（N，I是算法在多台计算机上运行后求出的时间平均值
D.T（N，I）是算法在抽象计算机上运行所需的时间

点击查看答案&解析

上一题目录下一题

单项选择题

A.有外部提供的量作为算法的输入
B.算法可以没有输出
C.组成算法的每条指令是清晰，无歧义的
D.算法中每条指令的执行次数是有限的

单项选择题

A.有外部提供的量作为输入
B.产生至少一个量作为输出
C.每条指令是清晰，无歧义的
D.每条指令的执行次数是有限的

单项选择题

A.将算法用某种程序设计语言恰当地表示出来
B.在抽象数据集合上执行程序，以确定是否会产生错误的结果
C.对算法需要多少计算时间和存储空间作定量分析
D.证明算法对所有可能的合法输入都能算出正确的答案