Answer Happy

Question 1 Question 1a Important information: throughout this exam paper, "log()" refers to the binary logarithm, i.e., log(n) = log₂ (n). We also write log log n as an abbreviation for log (log(n)), and log (n) as an abbreviation for log(n)". As in the lectures, arrays start at index 0. For example, an array A of length n consists of the elements A[0] A[1] up to A[n - 1}. This question (1a-1h) is about Big-O notation and loop invariants. Which of the following functions are in O(n)? Select all that apply. n+5 √nlog² n • n²/log n