2014-08-31 5 views
-1

Этот вопрос задал наш профессор, и я не понимал, почему малая тета не существует/я думаю, что я это понимаю, но как мы можем математически доказать, что ее не существует.Почему малая тета-асимптотическая нотация не существует?

+0

Знаете ли вы, что такое big-o, small-o и big-theta, и как они определены? Попытайтесь получить аналогичное определение для маленькой тета, и вы поймете, почему. – Bergi

ответ

0

Вы можете видеть из определений, что пересечение маленьких-ох и мало-омега имеет пустой набор.