标签： algorithm
在O（n）时间内是否有任何可能的算法来查找最长子序列的长度？我知道O（nlogn）。
答案 0 :(得分：1)
不，没有LCS算法会给你带有O（n）复杂度的结果。 O（nlgn）是这个问题的最高表现。