Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Space and Time Complexity Symbols
#1
I just want to absolutely make sure that I have my symbols understood.

Symbol | Relation | Name | Relation to Speed
Θ, =, Theta, Same speed
O, <=, Big Omicron, Faster than or equal to
Ω, >=, Big Omega, Slower than or equal to
o, <, Little Omicron, Always faster than
ω, >, Little Omega, Always slower than

Please let me know if I have any of this incorrect.
Reply
#2
All true for input size sufficiently large and worst-case behavior and time complexity.
Reply


Forum Jump:


Users browsing this thread: 1 Guest(s)