3. (10 points) Order the following growth rates in the increasing order: o(2),(no(log2 n, o(n2), O(n l0g2n) (Your Answer) (10 points) Compare advantages and disadvantages of implementing ADT using either an array or a reference. Fill in the blanks. 4. Array-based Reference-based Size Access i-th item Overhead