这是O(n^2)的算法:
O(n*log2n)的算法:用到二分
例如:
lis[]中原先存入:1 5 7,再输入新数据num=3,则更新lis[1]=5为lis[1]=3,即求比num大的最小的lis[]中的数,进行替换。
我还看到另一种用二分做的,还没想明白,继续研究
这是O(n^2)的算法:
O(n*log2n)的算法:用到二分
例如:
lis[]中原先存入:1 5 7,再输入新数据num=3,则更新lis[1]=5为lis[1]=3,即求比num大的最小的lis[]中的数,进行替换。
我还看到另一种用二分做的,还没想明白,继续研究