How would I solve the following. An algorithm that is O(Lg_2 n) takes 10 seconds to execute on a particular computer when n=100, how long would you expect to take it when n=500?An algorithm that is O(n lg_2 n) takes 10 seconds to execute on a particular computer when n=100, how long would you expect to take it when n=500?For the first one would I do 10/ln(100)/ln(2) times ln(500)/(ln2)?
Algorithmic analysis using log
algorithm analysis