一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6}，长度为5，假设数组长度为N，求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少? | 学就创题库

题库实习信息校招公告参访活动

单选题

一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6}，长度为5，假设数组长度为N，求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少?

A.

时间: O(N^2), 空间:O(N)

B.

时间: O(NlogN), 空间:O(N)

C.

时间: O(N), 空间:O(N)

D.

时间: O(N), 空间:O(NlogN)

E.

时间: O(NlogN), 空间:O(NlogN)

上一题

[单选题] {10,12,11,14,13,19,15,18,16,17}是以数组形式存储的最小堆，删除堆顶元素10调整后的结果是（）

下一题

[单选题] 以下python代码输出为 >>> a=[[1, 2], [3, 4]] >>> print map(list, zip(*a))

题目信息

校招真题

-

正确率

0

评论

11

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记