所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
举一反三
- 下面说法错误的是（ ）。 (1)算法原地工作的含义是指不需要任何额外的辅助空间； （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法； （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界； （4）同一个算法，实现语言的级别越高，执行效率就越低；
- 下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O([img=14x14]17e0a69c3524a5b.jpg[/img])的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)某算法的时间复杂度为O([img=16x18]17e0a6d25e02f0a.jpg[/img]),表明该算法的执行时间与[img=16x18]17e0a6d25e02f0a.jpg[/img]成正比 A: (1) B: (1),(2) C: (1),(4) D: (3)
- 下列说法错误的是()。[br][/br](1)算法原地工作的含义是指不需要任何额外的辅助空间[br][/br](2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法[br][/br](3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界[br][/br](4)某算法的时间复杂度为O(n2),表明该算法的执行时间与n2成正比 A: (1) B: (1),(2) C: (1),(4) D: (3)
- 关于算法的描述,不正确的是( ) A: 算法最终必须由计算机程序实现 B: 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 C: 健壮的算法不会因非法的输入数据而出现莫名其妙的状态 D: 算法的优劣与算法描述语言无关
- 评价一个算法性能的评价依据不包括（） A: 时间复杂度 B: 运算器的执行速度 C: 空间复杂度 D: 最坏的情况下算法的复杂度估算