Page 1 of 1
Question 1 Question 1a Important information: throughout this exam paper, "log()" refers to the binary logarithm, i.e.,
Posted: Tue May 24, 2022 8:25 am
by answerhappygod
- Question 1 Question 1a Important Information Throughout This Exam Paper Log Refers To The Binary Logarithm I E 1 (19.98 KiB) Viewed 29 times
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