2015年12月30日
数据结构问题集锦 - Find Median from Data Stream
摘要： 临近期末，鸭梨山大啊，就不多说了。这道题的要求就是，给定一串输入，在中间任何一个时候，都能够求出添加到一半的序列的中位数。大概考虑一下，如果用动态数组来进行元素插入的话，尽管这样查询中位数的复杂度为O(1)，由于每一次插入都是O(n)，因而总复杂度为O(n^2)，显然遭不住。如果用链表的话，插入单次... 阅读全文
posted @ 2015-12-30 22:28 lqf_tech 阅读(222) 评论(0) 推荐(0) 编辑