это f (n) = theta (h (n)), поскольку theta транзитивна. Но может ли кто-нибудь объяснить, почему h (n) = theta (f (n)).Асимптотика. Если f (n) = theta (g (n)) и g (n) = theta (h (n)), то почему h (n) = theta (f (n))
Расширение нотации Big-O по его Defination обычно делает вещи легко.
поместив H (n) <= G (n)/s .. круто..и легко ..thanks @ Skyler.Это почему тета симметрична .. – Xax
очень симпатичный описание. –
Если k1.h (п) < = е (п) = < k2.h (п) при больших п, то (1/к2) F (N) < = Н (п) < = (1/k1) п (п).
Это в основном просто потому, что f(n) € theta(h(n)) эквивалентно h(n) € theta(f(n)) из-за следующего:
f(n) € O(h(n)) => h(n) € Omega(f(n))
f(n) € Omega(h(n)) => f(n) € O(h(n))
@MartijnPieters Извините, я не обратил внимания в этот самый момент. Могу ли я отказаться от этого сейчас? – phimuemue
Nope; мы должны были очистить тег, чтобы удалить спам. Если вы не обращаете на это внимания, зачем вообще вообще пересматривать? –
Этот вопрос, как представляется, не по теме, поскольку речь идет о компьютерной науке. Рассмотрите возможность перехода на http://cs.stackexchange.com/ –
Все обозначения роста являются транзитивными. Тета является единственной, которая также симметрична (и тильда, если это так). – Teepeemm