Please answer the question using Big-O notation, and briefly explain the rationale. Thank you so much!

1. What is the cost of finding the largest number in an unsorted list of n numbers? 2. What is the cost of finding the smallest element greater than 0 in a sorted list with n numbers. 3. What is the cost of finding the value associated with a key in a hash table with n numbers? (Assume the values and keys are both scalars.) 4. What is the cost of computing the inner product aTx, where a s d 1 and x is d x 1? 5, what is the cost of computing the quadratic form xTAx when A is d d and z is d 1