#Z5057. 概念回顾 选择测试

概念回顾 选择测试

No testdata at current.

根据前面课程的内容,请从下列选项中选出所有正确的选项。 A、1,-5,3,4,-1,6 的最大子段和为 14 。 B、1,-5,3,4,-1,6 的最长上升子序列的长度为 4。 C、最大子段和的时间复杂度为 O(n)\mathcal{O}(n),空间复杂度为O(n) \mathcal{O}(n)。 D、最长上升子序列的时间复杂度为O(n) \mathcal{O}(n),空间复杂度为 O(n)\mathcal{O}(n) 。 E、最长上升子序列的时间复杂度为 O(n2)\mathcal{O}(n^2),借助二分法可以把时间复杂度优化到 O(nlogn)\mathcal{O}(n\log n)