LazyCubicleMonkey
LazyCubicleMonkey

Reputation: 1243

Is n/(log(n)) considered polynomial time?

Not exactly sure if this is considered polynomial or something else. Couldn't find the exact example here: http://en.wikipedia.org/wiki/Time_complexity

Upvotes: 1

Views: 1518

Answers (1)

BenH
BenH

Reputation: 2120

Yes, because it is upper-bounded by a polynomial (n).

Upvotes: 1

Related Questions