一个算法的时间复杂度计算跟什么有关
A: 算法代码的长度
B: 算法运行时间
C: 输入规模的大小
D: 输入数据的大小
A: 算法代码的长度
B: 算法运行时间
C: 输入规模的大小
D: 输入数据的大小
举一反三
- 一个算法,如果不论问题规模大小,运行所需时间都一样,则该算法的时间复杂度是_____。
- 当某问题输入数据规模为1024时,一个计算时间为的算法运行时间是一个计算时间为的算法运行时间的多少倍? A: 1倍 B: 大约10倍 C: 大约100倍 D: 不确定
- 有些算法即使问题的规模相同,若输入的数据顺序不同,则算法的时间复杂度也会不同。在一般情况下,取( )作为算法的时间复杂度。 A: 最好时间复杂度 B: 最坏时间复杂度 C: 平均时间复杂度
- 算法的时间复杂度就是去计算一个算法运行的时间的。
- 下列关于算法的叙述,正确的是 A: 算法的时间复杂度与算法程序中的语句条数成正比 B: 算法的时间复杂度与计算机的运行速度有关 C: 算法的时间复杂度与问题的规模有关 D: 算法的时间复杂度与算法程序编制者的水平有关