Page 1 of 1
Algorithm D requires exactly C (n) = (log₂ n)³ basic operations, where is the input size. Suppose that on your current l
Posted: Mon Jun 06, 2022 6:01 pm
by answerhappygod
- Algorithm D Requires Exactly C N Log N Basic Operations Where Is The Input Size Suppose That On Your Current L 1 (32.66 KiB) Viewed 40 times
Algorithm D requires exactly C (n) = (log₂ n)³ basic operations, where is the input size. Suppose that on your current laptop, the algorithm takes t seconds to run on an input size ns ('S' stands for "slow"). Then the same algorithm will take t seconds for an input size np on a laptop that is 64x faster than your current one ('F' stands for "fast"). Choose the correct
statement below. O nf = 2ns O nF = 4ns O np = 16ns O nF = 64ns O nF = n² nF = n² np = n OnF = nod O None of the above is correct.