Форум - Трабл с решением задачи из Кормена

Форум	» Назад на решение задач по физике и термеху
Регистрация \| Профиль \| Войти \| Забытый пароль \| Присутствующие \| Справка \| Поиск

» Добро пожаловать, Гость: Войти | Регистрация

	Форум Математика Трабл с решением задачи из Кормена
	Отметить все сообщения как прочитанные [ Помощь ] » Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>

Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise

mafet

Удален
Не могу решить задачу 2.1-6 из Кормена. Там надо привести пример функций f(n) и g(n), для которых f(n)=O(g(n)), но f(n) != o(g(n)) и f(n) != (-)(g(n)).
(-) - тета-эквивалентность.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 5 июня 2005 16:56 | IP

dm

Удален
f(n) и (-1)^n*f(n).

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 5 июня 2005 20:20 | IP

Отправка ответа:

Имя пользователя Вы зарегистрировались?
Пароль Забыли пароль?
Сообщение
Использование HTML запрещено
Использование IkonCode разрешено
Смайлики разрешены

Опции отправки
Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да Нет

Переход к теме
<< Назад Вперед >> Одна страница