How about Why does the Landau notation for division work when h approaches 0?

In summary, as h approaches 0, the term (h2)\mathcal{O}(h^2) in the fraction (h2)\frac{a+\mathcal{O}(h^2)}{b+\mathcal{O}(h^2)} becomes (1)\mathcal{O}(1), as shown in the expansion of a specific case. This results in the simplified fraction (h2)\frac{a}{b}+\mathcal{O}(h^2) as h approaches 0.
  • #1
IniquiTrance
190
0
Why is it that,

##
\frac{a+\mathcal{O}(h^2)}{b+\mathcal{O}(h^2)} = \frac{a}{b}+\mathcal{O}(h^2)
##

as ##h\rightarrow 0##? It seems like the ##\mathcal{O}(h^2)## term should become ##\mathcal{O}(1)##.
 
  • #3
IniquiTrance said:
Why is it that,

a+(h2)b+(h2)=ab+(h2) \frac{a+\mathcal{O}(h^2)}{b+\mathcal{O}(h^2)} = \frac{a}{b}+\mathcal{O}(h^2)

as h→0h\rightarrow 0? It seems like the (h2)\mathcal{O}(h^2) term should become (1)\mathcal{O}(1).

Think about this very simple illustration. Consider the specific case

[tex]
c = \frac{a + k1h^2}{b + k2h^2}
[/tex]

with k1, k2 positive (specific choices for the second terms in numerator and denominator, but since h-squared is the key term it's find. Bear with me.)

Suppose that fraction is expanded into a power series in h. The first few terms are

[tex]
\frac a b −\frac{((ak2−bk1)h^2)}{b^2}+\frac{((ak2^2−bk1k2)h^4)}{b^3}−\frac{((ak2^3−bk1k2^2)h^6)}{b^4}+\frac{((ak2^4−bk1k2^3)h^8)}{b^5}+... = \frac a b + O(h^2)
[/tex]
 

1. What is Landau notation division?

Landau notation division, also known as big O notation, is a mathematical notation used to describe the limiting behavior of a function when the input size approaches infinity. It is commonly used in computer science and other fields to analyze algorithms and their efficiency.

2. How is Landau notation division used in scientific research?

Landau notation division is used in scientific research to analyze the time and space complexity of algorithms. This allows researchers to compare different algorithms and choose the most efficient one for their specific problem.

3. How is Landau notation division different from regular division?

Landau notation division is different from regular division in that it focuses on the behavior of a function as the input size approaches infinity, rather than the actual result of the division. It is used to classify algorithms into categories based on their efficiency, rather than to calculate a specific value.

4. What are some common notations used in Landau notation division?

The most commonly used notations in Landau notation division are big O, big Omega, and big Theta. Big O represents the upper bound of a function, big Omega represents the lower bound, and big Theta represents both the upper and lower bounds.

5. How can Landau notation division be used to optimize algorithms?

By using Landau notation division, researchers can identify the time and space complexity of an algorithm and make improvements to optimize its efficiency. This can involve changing the algorithm itself or selecting a different algorithm that has a better complexity.

Similar threads

  • Quantum Physics
Replies
1
Views
812
Replies
27
Views
924
Replies
38
Views
434
  • Introductory Physics Homework Help
Replies
1
Views
108
  • Introductory Physics Homework Help
Replies
2
Views
182
Replies
12
Views
2K
Replies
5
Views
2K
Replies
2
Views
1K
Back
Top