2 ms·it is clearly O(klogn). We are popping k times from a heap of size n.by coder007 10y agoit is clearly O(klogn). We are popping k times from a heap of size n.