为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):
A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化
C.执行算法时不使用额外空间
D.执行算法时不使用任何存储空间
相关考题:
下列关于算法复杂度描述正确的是( )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小
以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。A.ⅠB.Ⅰ和ⅡC.Ⅰ和ⅣD.Ⅲ
下面说法错误的是() (1)算法原地工作的含义是指不需要任何额外的辅助空间 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3)
4.下面说法错误的是()A.算法原地工作的含义是指不需要任何额外的辅助空间B.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法C.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界D.同一个算法,实现语言的级别越高,执行效率就越低
【单选题】下面说法错误的是()。A.算法原地工作的含义是指不需要任何额外的辅助空间B.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法C.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界D.同一个算法,实现语言的级别越高,执行效率就越低
9、以下说法中错误的是 (1)原地工作算法的含义是指不需要任何额外的辅助空间 (2)在相同的问题规模n下,时间复杂度为O(nlogan)的算法在执行时间上总是优于时i复杂度为O(n2)的算法 (3)时间复杂度通常是指最坏情况下,估计算法执行时间的一个上限 (4)一个算法的时间复杂度与实现算法的语言无关A.(1)B.(1)、(2)C.(1)、(4)D.(3 )