下列叙述中,与算法执行时间相关的因素有(10)。
Ⅰ.算法所用“策略”
Ⅱ.算法所解问题的“规模”
Ⅲ.编程所用“语言”
Ⅳ.“编译”的质量
Ⅴ.执行算法的计算机的“速度”
A.Ⅰ.Ⅱ.Ⅲ.Ⅳ.
B.Ⅰ.Ⅱ.Ⅲ.Ⅴ.
C.Ⅰ.Ⅱ.Ⅳ.Ⅴ.
D.Ⅰ.Ⅱ.Ⅲ.Ⅳ.Ⅴ.
第1题:
某算法的时间复杂度为O(n*n),表明该算法() 。
A.问题规模为n*n
B.执行时间等于n*n
C.执行时间与n*n成正比
D.问题规模与n*n成正比
第2题:
8、某算法的时间复杂度是O(n*n),表明该算法的()。
A.问题规模是n*n
B.问题规模与n*n正比
C.执行时间与n*n正比
D.执行时间等于n*n
第3题:
5、算法分析的主要任务是分析()。
A.算法是否具有较好的可读性
B.算法中是否存在语法错误
C.算法的功能是否符合要求
D.算法的执行时间与所需空间与问题规模的关系
第4题:
算法分析的主要任务是分析()。
A.算法的执行时间与所需空间与问题规模的关系
B.算法是否具有较好的可读性
C.算法中是否存在语法错误
D.算法的功能是否符合要求
第5题:
某算法的时间复杂度是O(n*n),表明该算法的()。
A.问题规模是n*n
B.问题规模与n*n正比
C.执行时间与n*n正比
D.执行时间等于n*n