对于k smallest in unsorted array这类问题，我们会用一个heap(PriorityQueue)，不停地向里面插入element。假如连续插入n个，那么总的时间复杂度是多少呢？ Heap Size Operations 0 1 1 1 2 2 3 2 4 3 n logn + 1 所以总时间1 + (log1 + 1)… Read more “向一个空heap连续插入n个element的时间复杂度”
对于k smallest in unsorted array这类问题，我们会用一个heap(PriorityQueue)，不停地向里面插入element。假如连续插入n个，那么总的时间复杂度是多少呢？ Heap Size Operations 0 1 1 1 2 2 3 2 4 3 n logn + 1 所以总时间1 + (log1 + 1)… Read more “向一个空heap连续插入n个element的时间复杂度”
