算法原地工作的含义是指不需要任何额外的辅助空间。
举一反三
- 关于算法,下面说法错误的是( ) A: 算法原地工作的含义是指不需要任何额外的辅助空间 B: 同一个算法,实现语言的级别越高,执行效率就越低 C: 算法的时间复杂度通常用记作T(n)=O(f(n)) D: 算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间。
- 算法的原地工作就是说算法在运行过程中不需要占用任何额外的存储空间。
- 下面说法中错误的是( )I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下,复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关 A: I B: I, II C: I, III D: III
- 下面说法错误的是( )。 (1)算法原地工作的含义是指不需要任何额外的辅助空间; (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法; (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界; (4)同一个算法,实现语言的级别越高,执行效率就越低;
- 下面关于算法说法错误的是() A: 同一个算法,不同的程序员实现,用低级语言实现的效率不一定比高级语言实现效率高 B: 复杂度O(n)的算法在时间上不一定总是优于复杂度O(n2)的算法 C: 算法原地工作的含义是指不需要任何额外的辅助空间 D: 算法的时间复杂度不是唯一的评判算法的标准