Мой учитель сказал мне 2 проблемы, которые он хочет, чтобы я попытался решить!
Я бы хотел получить помощь от вас, ребята!
, поэтому первый вопрос:
Попробуйте найти такую положительную функцию f (n), чтобы f (n) ≠ O (f (n)) и f (n) ≠ Ω (f (n)) (мне нужнопоказать некоторые доказательства)
предложение: lim n-> ∞ f (n) / g (n) = c тогда и только тогда, когда для каждого ε> 0существует естественное n0 такое, что n ≥ n0 => | (f (n) / g (n)) - c | <ε </p>
показывают, что: f (n) = o (g(n)) [little-o] тогда и только тогда, когда lim n-> ∞ f (n) / g (n) = 0
Я действительно застрял здесь, ребята ..Я также хочу прояснить - это не домашняя работа ... просто какой-то вопрос, который может помочь мне улучшить мое понимание ... но я не знаю, как с ними начать ..
Надеюсь, вы поможете мнездесь .. даже если у вас есть подсказки, я буду благодарен!