Priority Queue - With vs without Heap! 1 Best cases 1.1 Without heap - O(1) 1.2 With heap - O(1) 2 Worst cases 2.1 Without heap - O(n) 2.2 With Heap: O(log n)