Fork me on GitHub

  2014年5月29日
摘要: 算法导论读书笔记(16)目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1:基础数据结构步骤2:附加信息步骤3:维护信息步骤4:设计新操作动态顺序统计之前介绍过 顺序统计 的概念。在一个无序的集合中,任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ... 阅读全文
posted @ 2014-05-29 20:30 sungoshawk 阅读(804) 评论(0) 推荐(0) 编辑