let's estimate the order of growth of the running time as a function of n using Figure 1.11.
Safely, we can assume that the running time obeys a power law T(n) = a n^b since the selection sort is O(n^2)
- for your answer, compute or estimate the constant b using data from different input sizes of n in figure 1.11. you must show how you get your answers. I recommend that you use a calculator and compute up to two digits after the decimal separator, e.g., 2.26, 1.46
let's estimate the order of growth of the running time as a function of n using Figure 1.11. Safely, we can assume that the running time obeys a power law T(n) = a n^b since the selection sort is O(n^2) - for your answer, compute or estimate the constant b using [remove] from different input sizes of n in figure 1.11. you must show how you get your answers. I recommend that you use a calculator a
번역 해줄까 말까