By Theorem 5, the time complexity is O(n+output+ ∑ nj=1 depthj). ... that average length of LIS of a permutation of length n is asymptotically 2 √ n.
確定! 回上一頁