solve these problems with the proof according to data structure course.

please use simple and short methods and its preferred by using keyboard instead of written by hand.

1. Determine whether the following statements are correct or incorrect, and then prove it. n logn d) n o(nn) logn g) n h) na 106 2 0(n3) 3 on 2 on 6n logn+1 k) 1.001 n logn e (n 1.001 O(2n)