master-theorem

How to find the recurrence relation, and calculate Master Theorem of a Merge Sort Code? Question: I’m trying to find the Master Theorem of this Merge Sort Code, but first I need to find its recurrence relation, but I’m struggling to do and understand both. I already saw some similar questions here, but couldn’t understand …