相同算法实现的程序,其时间复杂度相同,并且在不同计算机系统上执行的时间也相同
举一反三
- 有些算法即使问题的规模相同,若输入的数据顺序不同,则算法的时间复杂度也会不同。在一般情况下,取( )作为算法的时间复杂度。 A: 最好时间复杂度 B: 最坏时间复杂度 C: 平均时间复杂度
- 第三章 下列叙述中正确的是 A: 解决同一个问题的不同算法的时间复杂度一般是不同的 B: 解决同一个问题的不同算法的时间复杂度必定是相同的 C: 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同 D: 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
- 衡量算法的时间复杂度是指对于相同规模的问题,算法的执行_______的长短
- 在相同规模n下,复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法( )
- 在相同的规模n下,复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。