Important information: throughout this exam paper, "logo" refers to the binary logarithm, i.e., log (n) = log₂ (n). We a
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Important information: throughout this exam paper, "logo" refers to the binary logarithm, i.e., log (n) = log₂ (n). We a
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 +
Important information: throughout this exam paper, "logo" 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