最长递增子序列 在计算机科学中最长递增子序列longest increasing subsequence问题是指在一个给定的数值序列中找到一个子序列使得这个子序列元素的数值依次递增并且这个子序列的长度尽可能地大最长递增子序列中的元素在原序列中不一定是连续的许多与数学算法随机矩阵理论英语random matrix theory表示论相关的研究都会涉及最长递增子序列解决最长递增子序列问题的算法最低要求On log n的時間複雜度这里n表示输入序列的规模