• Support PF! Buy your school textbooks, materials and every day products Here!

Big O Notation Analysis

  • Thread starter JazzRun
  • Start date
  • #1
3
0

Homework Statement


Verify that (n^2 + 3n -3)/n^3 = 0 + O(2/n)


Homework Equations





The Attempt at a Solution



I really don't have an attempt. I understand Big O notation, but I don't know how to verify this.
 

Answers and Replies

  • #2
22,097
3,280
What does the big O notation mean?
 
  • #3
3
0
a_n converges to A with a rate of convergence O(b_n). Then you can write a_n=A + O(b_n)
 
  • #4
22,097
3,280
a_n converges to A with a rate of convergence O(b_n). Then you can write a_n=A + O(b_n)
You still didn't say what "converging with a rate of convergence [itex]O(b_n)[/itex]" means.
 
  • #5
3
0
I'm not sure, that's why I'm asking :(
 
  • #6
834
2
Big O notation tells you about the leading (that is, largest, or most significant or dominant) contribution to the rate of convergence. Often, the rate of convergence is a sum of terms of the form [itex]n^a[/itex] for some number [itex]a[/itex]. The leading contribution as [itex]n[/itex] gets large comes from the term with the higest value of [itex]a[/itex] because that term will generally be much bigger than all the others.
 
  • #7
22,097
3,280
I'm not sure, that's why I'm asking :(
What does your book or your notes say?
 

Related Threads on Big O Notation Analysis

  • Last Post
Replies
1
Views
984
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
3
Views
11K
  • Last Post
Replies
18
Views
35K
  • Last Post
Replies
3
Views
14K
  • Last Post
Replies
1
Views
990
Replies
8
Views
10K
Top