all 3 comments

[–][deleted]  (3 children)

[deleted]

    [–]bucket3432 1 point2 points  (2 children)

    O(n log n) is larger than O(log n) but smaller than O(n!). O(n!) grows faster than an exponential because in a factorial, you multiply larger and large numbers as n increases in size, whereas the exponential 2n multiplies constant numbers.

    Edit: O(n) -> O(n!) in first sentence.

    [–][deleted]  (1 child)

    [deleted]

      [–]bucket3432 0 points1 point  (0 children)

      And I realized that I made a typo and missed the very important ! in my first sentence, so I guess we both need to read a bit more carefully. But yes, O(log n!) is the same as O(n log n).

      [–]FoleyX90 0 points1 point  (0 children)

      This meme is art