simple big o question | Mathematics | Page 1

raven violetBOT May 31, 2024, 6:15 PM

#

sterile cobalt May 31, 2024, 6:52 PM

#

yes

#

yes

#

yes

#

General rule (for some constant $m > 1$): $\log n < \sqrt[m]{n} < n < n^m < m^n < n!$

echo heronBOT May 31, 2024, 6:54 PM

#

SWR

sterile cobalt May 31, 2024, 6:54 PM

#

Always ignore lesser terms

#

That's the magic of Big O. You only care about the dominating factor

sterile cobalt May 31, 2024, 9:19 PM

#

yes

#

yes

#

hmmmm

#

good question

#

I think it becomes O(n!)

#

let me review my book

#

it gives formal definition of big O

#

It would be O(n! n)

#

raven violetBOT May 31, 2024, 9:24 PM

#

Solved

Post marked as solved by @uncut sequoia.

Use .unsolved if this was a mistake.

#simple big o question