Order functions by speed of their asymptotic growths

1,138

Check the ordering of functions 8 and 9.

Share:
1,138

Related videos on Youtube

Dmitri K
Author by

Dmitri K

Updated on August 01, 2022

Comments

  • Dmitri K
    Dmitri K over 1 year

    We are given list of functions. Task is to sort it by the speed of their asumptotic growth in ascending order.
    enter image description here

    Yes, it's a homework. I already spent some solid amount of time calculating limits.
    I used following rule: $f(n) = O(g(n)) $ iff $\space \lim_{n\to\infty} \frac {f(n)} {g(n)} < \infty$

    As result, I got following sequence:

    11 14 5 12 6 15 7 1 9 8 13 2 17 3 4 16 10
    

    I doublechecked my result, but autograder keeps telling me that result is erroneous.
    I would appreciate if you guys take a look.

  • Dmitri K
    Dmitri K over 9 years
    ...I almost started pulling hair out of my head with that problem;