A community for students.
Here's the question you clicked on:
 0 viewing
arindameducationusc
 one year ago
Anbody, who can explain "Big O notation"?
(Its a language for controlling growth)
arindameducationusc
 one year ago
Anbody, who can explain "Big O notation"? (Its a language for controlling growth)

This Question is Closed

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Check attachment for more details.. Please explain me someone.....

Astrophysics
 one year ago
Best ResponseYou've already chosen the best response.0I think this will help you https://en.wikipedia.org/wiki/Big_O_notation

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0@Astrophysics Its so hard to understand.... but its interesting... it proves What is Differentiation in a totally new way...

UsukiDoll
 one year ago
Best ResponseYou've already chosen the best response.1I've seen it written in some papers...I was like what is this? when I read them

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0If I understand, I will give in Informative.

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0@phi please explain in terms of some functions like factorial, exponential, polynomial..

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Is it Factorial>Exponential >Polynomial>Logarithmic>Constant. Something like this @phi

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Is that the reason we use logarithmic functions in s=k logw ( Chemistry)... To calculate in terms of small numbers.... What about factorial? where is it used then? and why? @phi

UnkleRhaukus
 one year ago
Best ResponseYou've already chosen the best response.5is that MATH104? With Ghrist?

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Yes Yes..... @UnkleRhaukus

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0it does not explain differentiation in a different way. It characterizes your function and that's the basic thing it does.

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0okay...@nincompoop , characterise in the sense?

UnkleRhaukus
 one year ago
Best ResponseYou've already chosen the best response.5Big Omicron notation is used to describe how a function behaves as the input becomes very large, or very small. The ‘O’, stands for Order of growth. f(x) = 5 + 2x is said to be of ‘linear order’ as x increases, which we can write as f(x) is O(x), [if x was hundreds , f(x) would be hundreds ] just as g(x) = 5  2x + 20x^2 is said to be of ‘quadratic order’ (with increasing x) g(x) is O(x^2) [if x was thousands , g(x) would be millions] _ Basically only the dominant term appears in the expression for the order of growth. _ If instead we consider x to be decreasing towards zero: f(x) = 5 + 2x is now said to be of constant order; O(1), the 5 is now the dominant term [if x was a few percents, f(x) would be of constant order (still about 5) ] and g(x) = 5  2x + 20x^2 would, likewise be of constant order as x decreases (to zero)

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Awesome Explanation @UnkleRhaukus Thumbs up....!

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0characterizes your function as changes occur (if your value of x, y, or z grows bigger or smaller)

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Anyway thank you @nincompoop I understood.. Thank you so much... @UnkleRhaukus

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0This is probably a good way to see some statistical analysis such as when the curve is not normalized (difficult to analyze with high degree of certainty) and by increasing the number of sample, it goes towards normalization over time, but with ever decreasing deviation and ever increasing steepness of curve.

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0dw:1438432120419:dw

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0dw:1438432161979:dw

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0dw:1438432278540:dw

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Okay... interesting

UnkleRhaukus
 one year ago
Best ResponseYou've already chosen the best response.5a good use for this notation is when truncating an infinite series such as taylor series for example the taylor expansion of the sine function \[\sin(x)=x\frac{x^3}{3!}+\frac{x^5}{5!}+\frac{x^7}{7!}+\cdots \] Using the Omicron notation \[\sin(x)=x\frac{x^3}{3!}+\text O(x^5)\] if x is much smaller than 1, clearly the terms of order 5 and greater will be insignificant

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0our original function did not change, just the sample and O can probably be used to properly characterize those changes.

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0ciao This is a good question

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Right! @UnkleRhaukus

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Thank you soo much both of you..... @UnkleRhaukus @nincompoop

Empty
 one year ago
Best ResponseYou've already chosen the best response.1If you're familiar with L'Hopital's rule you can see that employing this method is much faster for evaluating limits: \[\lim_{x \to \infty} \frac{3x^57x^2+7}{9x^5+12x^4+14x^2199}\] Instead of differentiating like 5 times or whatever, you can just realize the other terms are trash as you approach infinity and all that really matter are those \(x^5\) terms so the limit for this stupid example is 1/3.

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0Nice @Empty

anonymous
 one year ago
Best ResponseYou've already chosen the best response.0\(f\in O(g)\) as \(x\to\infty\) just means that \(f\) is *eventually* (i.e. there exists some real \(x_0\) such that the following holds for \(x\ge x_0\)) bounded above by \(Cg\) for some positive real \(C\)

anonymous
 one year ago
Best ResponseYou've already chosen the best response.0in other words, $$\lim_{x\to\infty}\frac{f(x)}{g(x)}$$ is finite

anonymous
 one year ago
Best ResponseYou've already chosen the best response.0so for example when we deal with convergence of power series \(\sum a_n x^n\) we're interested in what values of \(R\) satisfy \(a_n\in O(R^{n})\), here taken as limits in \(n\): $$\lim_{n\to\infty}\frac{a_n}{R^{n}}=\lim_{n\to\infty}\left(R\sqrt[n]{a_n}\right)^n$$ the least upper bound of \(R\)s that work here is called the radius of convergence

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0@oldrin.bataku I can't understand what you are saying...........

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0@oldrin.bataku Here what did you say......

arindameducationusc
 one year ago
Best ResponseYou've already chosen the best response.0@oldrin.bataku Nice... but can you explain in terms of graph? By making a graph in rough
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.