Discussion on "What Is Big O?"

Codingbrah · 2020-08-28T16:07:48.610Z

What is big O? What's up, everyone!? 🤙 Today we’ll dive deeper into time complexity and the big O notation. There are a number of factors that have an impact on the time complexity, in other words how fast our application would be. There is one impo...

Insightful article. Thank you!

Interesting description, useful topic for almost all developers :-)

the number of operations is decreasing when the number of your inputs grow

Fewer operations when input grows, that would be a cool algorithm :-) That'd be O(1/n) or something though, not O(log(n)).

What is big O?

Urban dictionary does not agree with this answer :-) Sorry, couldn't resist.

Hahaha, I didn't know about that definition of big O that you've mentioned! 😂 You made my day! 😃

Regarding the 0(log(n)) algorithm, I meant that the number of operations decreases by a fraction. That basically means, that when we're looping we cut our problem into smaller pieces (for example you split your problem in half). The number of operations doesn't decrease by the absolute value (I suppose that's how you understood that) 🧐 .

Discussion

What Is Big O?

Responses(2)

Recent in Forum

Search Hashnode

What Is Big O?

Responses(2)

Recent in Forum