2017年7月26日
GarsiaWachs
摘要： GarsiaWachs算法可以把时间复杂度压缩到O(nlogn) 具体的算法及证明可以参见《The Art of Computer Programming》第3卷6.2.2节Algorithm G和Lemma W,Lemma X,Lemma Y,Lemma Z。 现在说一个概要吧： 设一个序列是A[ 阅读全文
posted @ 2017-07-26 17:45 浅忆~ 阅读(590) 评论(0) 推荐(3)