数据结构与算法应用情景总结
摘要:
每两个做输入,先在输入中比大小; 较小者去比较最小记录,较大者去比较最大记录; 建堆; 取K次最大 要求取最大/最小; 可增加、删除元素; 取最大/最小 O(logN) 增加/删除 O(logN) 冲突解决方法: 线性探测法,开链法(申请、释放内存,效率低); 当填充因子较大,需要再哈希 某个; 找 阅读全文
posted @ 2016-04-23 11:36 竹千代 阅读(274) 评论(0) 推荐(0) 编辑