could you help me with those question part A and B please. I really appreciate for your help. Explain for me each step and proof how to get the solution.

Synopsis: Utilizing the time complexity formulae on the introduced concepts: divide$-$and$-$conquer, heap, and etc.

Keywords: Big$-$O$,$ Big$-$Theta, Big$-$Omega, Asymptotic Notations