Помогите разобраться с O-нотацией. Насколько я понял:
- O(h(n)) означает, что алгоритм ведет себя в наихудшем случает как c*h(n), начиная с какой-то величины n0, где c — константа.
- Ω(h(n)) означает, что алгоритм ведет себя в наилучшем случае как c*h(n), начиная с какой-то величины n0, где c — константа.
- ο(h(n)) означает, что алгоритм ведет себя в наихудшем случае «асимптотически лучше», чем c*h(n), начиная с какой-то величины n0, где c — константа.
- ω(h(n)) означает, что алгоритм ведет себя в наилучшем случае «асимптотически хуже», чем c*h(n), начиная с какой-то величины n0, где c — константа.
Не могу понять что означает Θ(h(n)), поясните пожалуйста. И если я ошибся в предыдущих определениях, поправьте пожалуйста.