What are the Time Complexities for each operation in Soft Heap?

Question

I\'m trying to figure out the time complexity for this whole algorithm.
https://www.cs.princeton.edu/~chazelle/pubs/sheap.pdf