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

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

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: 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?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

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

Форум работает на скрипте © Ikonboard.com