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

  • Context: Undergrad 
  • Thread starter Thread starter ulita
  • Start date Start date
  • Tags Tags
    Complexity
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 4K views
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).