For Runtime Complexity of Binary Heap operation Check this : • Supplementary to Binary Heap Runtim...