Page 1 of 1
Algorithm B requires exactly C (n) = (log₂ n)² basic operations, where is the input size. Suppose that on your current l
Posted: Mon Jun 06, 2022 5:33 pm
by answerhappygod
- Algorithm B Requires Exactly C N Log N Basic Operations Where Is The Input Size Suppose That On Your Current L 1 (177.26 KiB) Viewed 37 times
Algorithm B 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 ng ('S' stands for "slow"). Then the same algorithm will take t seconds for an input size ne on a laptop that is 256x faster than your current one ('F' stands for "fast"). Choose the correct statement below. nF = n² nF = n² 16 nF = ns O nF = ns 256 nF = 2ns nF = 4ns O nF = 16ns nF 256ns O None of the above is correct.