2018年3月5日
find the kth smallest in an unsorted array
摘要： 阅读全文
posted @ 2018-03-05 05:39 davidnyc 阅读(107) 评论(0) 推荐(0)
heap知识点
摘要： heapify unsorted array: n*logn -> o(n): 最贵的 o(logn) 操作集中在少数几个node 上 但heapify 并不是 sort, 左右并没有排序，如果需要排序的话，需要先heapify 然后再 一个一个的poll 时间复杂度是 on + onlogn = 阅读全文
posted @ 2018-03-05 04:16 davidnyc 阅读(301) 评论(0) 推荐(0)