Finding Big-O of sqrt(x^3+x^2+3) - Is Reverse the Same?

  • Thread starter Thread starter shahin93
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on determining the least value of n such that the function sqrt(x^3 + x^2 + 3) is classified as O(x^n). Participants suggest testing the function with specific values of x, such as 10, 100, and 100000, to intuitively grasp the growth rate and identify the appropriate n. The conversation also touches on whether the reverse relationship holds, prompting further exploration of Big-O notation.

PREREQUISITES
  • Understanding of Big-O notation
  • Familiarity with polynomial functions
  • Basic knowledge of limits and growth rates
  • Experience with mathematical analysis techniques
NEXT STEPS
  • Research the properties of Big-O notation in algorithm analysis
  • Explore polynomial growth rates and their classifications
  • Learn about the implications of reverse Big-O relationships
  • Investigate practical applications of Big-O in computational complexity
USEFUL FOR

Students studying algorithms, mathematicians analyzing function growth, and anyone interested in computational complexity and Big-O notation.

shahin93
Messages
10
Reaction score
0

Homework Statement



how do i find the least n such that

sqrt(x^3+x^2+3) is O(x^n)?

is the reverse the same?
 
Physics news on Phys.org
hi shahin93! :smile:

try it for x = 10, then x = 100, then x = 100000 …

you'll soon get the hang of what n needs to be :wink:​
 

Similar threads

Using Newton's Method to Solve and Using Fsolve in Matlab
  • · Replies 2 ·
Replies
2
Views
2K
Prove that ## \sum_{n\leq x}\frac{\phi(n)}{\sqrt{n}}=Cx^{3/2}+.... ##.
  • · Replies 4 ·
Replies
4
Views
3K
Comp Sci Number of trees in a Fibonacci Heap without CASCADING-CUT
  • · Replies 11 ·
Replies
11
Views
2K
Engineering Continuous and discontinuous modes of series excited DC motors
  • · Replies 3 ·
Replies
3
Views
2K
Comp Sci Big O/Little O, Big Ω, little ω
  • · Replies 1 ·
Replies
1
Views
2K
Engineering Calculate the bonding energy of two ions
  • · Replies 2 ·
Replies
2
Views
2K
What is the best Big-O function for the equation |n + 2| − |n / 3|?
  • · Replies 2 ·
Replies
2
Views
3K
Monte Carlo simulation, rejection algorithm
  • · Replies 2 ·
Replies
2
Views
3K
Limit of piecewise function using epsilon delta
  • · Replies 31 ·
2
Replies
31
Views
3K
Engineering Advanced Circuits, Laplace Transform, Find Initial Conditions
  • · Replies 1 ·
Replies
1
Views
2K