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
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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
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).