Big-Theta proof

Exercise for Assignment 3

Maybe take from regular ADS?

Creator: @mpsijm Reviewer: @kevinchong