Асимптотические границы для некоторых распространенных функций

Некоторые функции постоянно встречаются при анализе алгоритмов, поэтому будет полезно изучить асимптотические свойства основных разновидностей: по- линомиальных, логарифмических и экспоненциальных.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Асимптотические границы для некоторых распространенных функций:

  1. Очерк 2: Томас «Для меня нет границы между работой и игрой»
  2. 12.2.2. Правовое регулирование информационных отношений при производстве и распространении программ для ЭВМ и баз данных
  3. НЕКОТОРЫЕ РЕКОМЕНДАЦИИ ПО ТОЧЕЧНОМУ МАССАЖУ (Для лечения людей, страдающих алкоголизмом)
  4. Статья 361-1. Создание, использование и распространение или сбыта вредных программных или технических средств, а также их распространение или сбыт
  5. Функции журналистики. Понятие функцию Многообразие социальных и информационных потребностей общества – объективная основа функций журналистики.
  6. “Не язык — функция поэта, а поэт — функция языка”
  7. Я-ГРАНИЦА
  8. Границы эго
  9. Границы
  10. § 7. Смежные права и их границы
  11. Часть I. Границы Ума
  12. § 5. Границы исключительных авторских прав
  13. Царство без границ
  14. Нарушение границы
  15. Нарушение границы
  16. Границы домов
  17. УСТАНОВИВ ГРАНИЦЫ, ИХ СЛЕДУЕТ УВАЖАТЬ