#Z5057. 概念回顾 选择测试
概念回顾 选择测试
No testdata at current.
根据前面课程的内容,请从下列选项中选出所有正确的选项。 A、1,-5,3,4,-1,6 的最大子段和为 14 。 B、1,-5,3,4,-1,6 的最长上升子序列的长度为 4。 C、最大子段和的时间复杂度为 ,空间复杂度为。 D、最长上升子序列的时间复杂度为,空间复杂度为 。 E、最长上升子序列的时间复杂度为 ,借助二分法可以把时间复杂度优化到 。
No testdata at current.
根据前面课程的内容,请从下列选项中选出所有正确的选项。 A、1,-5,3,4,-1,6 的最大子段和为 14 。 B、1,-5,3,4,-1,6 的最长上升子序列的长度为 4。 C、最大子段和的时间复杂度为 O(n),空间复杂度为O(n)。 D、最长上升子序列的时间复杂度为O(n),空间复杂度为 O(n)。 E、最长上升子序列的时间复杂度为 O(n2),借助二分法可以把时间复杂度优化到 O(nlogn)。
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.