Big Theta Proof

Question

У меня вопрос о практическом экзамене здесь, если задано следующее: true/false.

Пусть f, g и h являются функциями от натуральных чисел до положительных действительных чисел. Тогда, если g является элементом Большой Омега (f), а g является элементом O (h), а f является элементом O (h), то g является элементом большой Theta (h)

Я получил false для этого, но это меня немного сбивает с толку, потому что я точно не знаю, что такое Big omega (f).

Может кто-нибудь уточнить, правильно ли я ответил на этот вопрос, а если нет, то где я поступил неправильно (и объясните, если возможно, пожалуйста).

Спасибо.

Answer 1

Проверьте ссылку, указанную в комментарии. g - элемент большой Theta (h) < => g ограничен и сверху, и снизу на h, что не так. Из вашего поста можно только вывести, что g ограничено сверху h. Итак, «ложный» - правильный ответ.