计算复杂性是计算理论的重要分支,请说明时间复杂度和空间复杂度。
举一反三
- 算法复杂性计算中,空间复杂度比时间复杂度更重要。()
- 以下关于冒泡和选择排序算法的叙述何者正确? A: 平均时间复杂度上,冒泡排序的复杂度较低 B: 平均时间复杂度上,选择排序的复杂度较低 C: 空间复杂度上,冒泡排序的复杂度较低 D: 空间复杂度上,选择排序的复杂度较低 E: 其它选项皆不正确。
- 计算复杂性的度量标准是__________。 A: 递归复杂度、空间复杂度 B: 算法复杂度、函数复杂度 C: 时间复杂度、函数复杂度 D: 时间复杂度、空间复杂度
- 下列说法正确的是()? 时间复杂度就是指算法计算的时间|时间复杂度是指占用的空间|时间复杂度由计算的时间和空间来决定|时间复杂度是指计算量的大小
- 在下列关于计算复杂性的说法中,错误的是________。 A: 时间复杂度为指数阶O(2n)的问题是不可计算的问题。 B: 时间复杂度为指数阶O(2n)的问题当n值稍大时就无法计算了。 C: O(n3)的时间复杂度小于O(2n)。 D: 计算复杂性度量标准是时间复杂性和空间复杂性。