need both asap please!

Classification of Functions Assignment-1 1 6n . Show that log2nk EN(n?) for any integer constant k> 1. Show that n +5logun e (nlogan) Show that nQ(nk) for any integer constant k > 0 Show that n3 - 2n + login e Q(n?) . Show that 4n+ 2nlogun e (nlogan) Show that 7 log2n2 O(login) 2 Show the correctness of INSERTION SORT 51/5