Algorithm B requires exactly C (n) = (log₂ n)² basic operations, where is the input size. Suppose that on your current l

[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 36 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.