retagged by
733 views
2 2 votes

I think the options given for this questions are incorrect, i thing answer would be nk log nk, please correct me if i'm wrong.

1 Answer

1 1 vote
  • Build a Min Heap in $O(K)$.
  • Heapify in $(NK-K) log K = O(NK logK)$ 
Answer:
Position:
Show:

Related questions

0 0 votes
1 1 answer
738
738 views
Utsav09 asked Jan 31, 2018
738 views
An array of $n$ distinct elements is said to be un-sorted if for every index $i$ such that $2 ≤ i ≤ n − 1,$either $\{A[i] max{A[i − 1], A[i + 1]}\},$ or $\{A[i] < min{A...
0 0 votes
0 0 answers
1.3k
1.3k views
2 2 votes
1 answers 1 answer
1.6k
1.6k views
Hradesh patel asked Oct 6, 2016
1,559 views
my answer don't match any answer plz chec