单选题
适中
#20414
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。 子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。 该程序的时间复杂…
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。
该程序的时间复杂度为?( )
答案与解析
正确答案:A
解析
11, 12 两行执行了 O(n2) 次循环,所以复杂度为 O(n2)。(动态规划)