Breaking News: Grepper is joining You.com. Read the official announcement!

Why is O(n) better than O( nlog(n) )?

english kid answered on June 8, 2021 Popularity 9/10 Helpfulness 7/10

answer Why is O(n) better than O( nlog(n) )?

Why is O(n) better than O( nlog(n) )?

Comment

It turned out, I misunderstood Logn to be lesser than 1. As I asked few of my seniors i got to know this today itself, that if the value of n is large, (which it usually is, when we are considering Big O ie worst case), logn can be greater than 1.

So yeah, O(1) < O(logn) < O(n) < O(nlogn) holds true.

(I thought this to be a dumb question, and was about to delete it as well, but then realised, no question is dumb question and there might be others who get this confusion so I left it here.)

Popularity 9/10 Helpfulness 7/10 Language whatever

Source: stackoverflow.com

Tags: whatever

Link to this answer
Share Copy Link