求最长递增子序列有O(nlogn)的算法。
你最近在研究排序？原来还看到过一个记数排序法，感觉也很不错O(n)的复杂度的。

或许可以用下面的方法估值：
float order_rote (int arr[], int n)
//按非降排序
{
    int unord = 0, i;

    if (n < 1) return 1.0;
    for (i = 1; i < n; ++i)
        if (arr[i] >= arr[i - 1])
            unord++;

    return (float)unord / n;
}

btw: 五一学了点CG和ogl.我现在很惨，电脑被搬走了，下周还有3门考试.[em10]