O(sin n), Ω(sin n), Θ(sin n) complexity

  • Context: Undergrad 
  • Thread starter Thread starter ulita
  • Start date Start date
  • Tags Tags
    Complexity
Click For Summary
SUMMARY

The discussion focuses on the complexity classes O(sin n), Ω(sin n), and Θ(sin n) in relation to specific functions. It is established that all positive functions are included in Ω(sin n), with the example of f(n) = 2^{-n} being questioned for its classification. The conversation highlights that positive functions with a global minimum are a subset of functions that belong to Ω(sin n). The terms O, Ω, and Θ are defined as asymptotic notations used to describe the growth rates of functions.

PREREQUISITES
  • Understanding of asymptotic notation (O, Ω, Θ)
  • Familiarity with trigonometric functions, specifically sine
  • Knowledge of mathematical functions and their properties
  • Basic concepts of limits and growth rates in calculus
NEXT STEPS
  • Research the definitions and differences between O, Ω, and Θ notations
  • Explore examples of functions that fit within these complexity classes
  • Study the implications of global minima on function classification
  • Learn about the behavior of trigonometric functions in asymptotic analysis
USEFUL FOR

Mathematicians, computer scientists, and students studying algorithm analysis or complexity theory will benefit from this discussion.

ulita
Messages
1
Reaction score
0
Hello , Do you know examples of functions belonging crowds O(sin (n)), Ω (sin (n)), Θ (sin (n)) ?
 
Mathematics news on Phys.org
You could define what those terms mean.
 
I'm quoting (presumably) you from your link:
CRGreathouse said:
it's easy to see that (among others) all positive functions are in Ω(sin n).

Are you sure about this? What about f(n) = 2^{-n} ?

Positive functions with a global minimum would be one class of functions which belongs to Ω(sin n).
 

Similar threads

MHB Expression sin^n(x)/(sin^n(x)+cos^n(x))
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Fourier transforms in Hilbert Space
  • · Replies 2 ·
Replies
2
Views
936
Undergrad Find ##\int_0^π \sin^ n x dx ##
  • · Replies 5 ·
Replies
5
Views
3K
Undergrad How do I do this calculation involving the SIN function?
  • · Replies 9 ·
Replies
9
Views
2K
Insights SOHCAHTOA: Seemingly Simple, Conceivably Complex
  • · Replies 9 ·
Replies
9
Views
5K
High School How Sin(90° + θ) =sin θ of triangle P'OM'
  • · Replies 7 ·
Replies
7
Views
4K
Graduate Converting this vector into polar form
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad Relationship between the radius and area of liquid in a cylinder
  • · Replies 6 ·
Replies
6
Views
2K
Undergrad Name of distance to nearest multiple of n function?
  • · Replies 1 ·
Replies
1
Views
1K
Undergrad Why is it important to convert angle units when using trigonometric functions?
  • · Replies 8 ·
Replies
8
Views
2K