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

Discussion Overview

The discussion revolves around the classification of functions in terms of their growth rates, specifically focusing on O(sin(n)), Ω(sin(n)), and Θ(sin(n)). Participants explore examples and definitions related to these complexity classes.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant asks for examples of functions that belong to O(sin(n)), Ω(sin(n)), and Θ(sin(n)).
  • Another participant suggests defining the terms O, Ω, and Θ to clarify the discussion.
  • A link is provided to an external forum for further reference on the topic.
  • A participant questions the claim that all positive functions are in Ω(sin(n)), citing the function f(n) = 2^{-n} as a counterexample.
  • It is suggested that positive functions with a global minimum could be a class of functions that belong to Ω(sin(n)).

Areas of Agreement / Disagreement

Participants do not reach a consensus on the classification of functions in relation to Ω(sin(n)), as there is disagreement regarding the inclusion of certain functions.

Contextual Notes

The discussion includes assumptions about the definitions of complexity classes and the conditions under which functions belong to these classes, which remain unresolved.

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 [tex]f(n) = 2^{-n}[/tex] ?

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
1K
Undergrad Find ##\int_0^π \sin^ n x dx ##
  • · Replies 5 ·
Replies
5
Views
5K
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