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

  • Thread starter ulita
  • Start date
  • #1
1
0
Hello , Do you know examples of functions belonging crowds O(sin (n)), Ω (sin (n)), Θ (sin (n)) ?
 

Answers and Replies

  • #2
mathman
Science Advisor
7,867
450
You could define what those terms mean.
 
  • #4
disregardthat
Science Advisor
1,854
33
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).
 

Related Threads on O(sin n), Ω(sin n), Θ(sin n) complexity

Replies
7
Views
2K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
1
Views
25K
  • Last Post
Replies
6
Views
856
  • Last Post
Replies
3
Views
1K
Replies
3
Views
5K
Replies
2
Views
4K
Top