This repository has been archived by the owner on Apr 1, 2021. It is now read-only.
Create Article: Big-O Notation #1081
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| @@ -0,0 +1,54 @@ | |||
| # Big-O Notation | |||
|
|
|||
| In mathematics, Big-O notation is a symbolism used to describe and compare the limiting behavior of a function. | |||
There was a problem hiding this comment.
In mathematics, Big-O notation is a symbolism used to describe and compare the limiting behavior of a function.
Great opening, but maybe you would add a line or two explaining what you mean by limiting behavior.
Added some updates as suggested by @alayek specifically explaining limiting behavior, fixing some grammatical errors, and adding a note about how exponents are expressed in this article.
More grammatical errors fixed, specifically capitalization errors on 'big-O notation'
| The symbol of a claim like x = O(x^2) for all x > *n* can be substituted with x <= x^2 for all x > *n* where *n* is the minimum number that satisfies the claim, in this case 1. | ||
| Effectively, we say that a function f(x) that is O(g(x)) grows slower than g(x) does. | ||
|
|
||
| Comparitively, in computer science and software development we can use big-O notation in order to describe the time complexity or efficiency of our algorithm. |
ghost
added
the
LGTM 👍 |
Fixed another grammatical error
LGTM 👍Hopefully we can expand this later on. I personally would like to learn how to determine performance and all. This is one topic I passed and still learnt nothing in college. |
| It is very apparent that while for small use cases this time complexity might be alright, at a large scale bubble sort is simply not a good solution for sorting. | ||
| This is the power of big-O notation: it allows developers to easily see the potential bottlenecks of their application, and take steps to make these more scalable. | ||
|
|
||
| For more information on why big-O notation and algorithm analysis is important visit this [hike](https://www.freecodecamp.com/videos/big-o-notation-what-it-is-and-why-you-should-care)! |
|
Everything else LGTM. |
changed phrasing as per suggestion
|
@koustuvsinha, anything you wanna add? |
Sign up for free
to subscribe to this conversation on GitHub.
Already have an account?
Sign in.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Part of Issue #1048