Simon_X

摘要： LeetCode 334 递增的三元子序列 在最长升序子序列问题中, 设序列长度为n, 最长升序子序列长度为m 优化前的时间复杂度: $O(n m)$ 优化后的时间复杂度: $O(n\log{m})$ 空间复杂度: $O(m)$ 当 时, 为常数 此时, 时间复杂度:$O(n)$, 空间复杂度:$O 阅读全文