Page 1 of 1
Algorithm C requires exactly C (n) = √√n³ basic operations, where n is the input size. Suppose that on your current lapt
Posted: Mon Jun 06, 2022 6:30 pm
by answerhappygod
- Algorithm C Requires Exactly C N N Basic Operations Where N Is The Input Size Suppose That On Your Current Lapt 1 (23.69 KiB) Viewed 24 times
Algorithm C requires exactly C (n) = √√n³ basic operations, where n 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 ne on a laptop that is 32x faster than your current one ('F' stands for "fast"). Choose the correct
statement below. np = = 2ng nF = 4ng nF = 16ng nF = 32ng np = n² 4 np = ng 16 np = ng nF = ns 32 None of the above is correct. O O O