WikiDer > Полилогарифмическая функция

Polylogarithmic function

А полилогарифмическая функция в п это многочлен в логарифм из п,

Обозначение часто используется как сокращение для , аналогично за .

В Информатика, полилогарифмические функции встречаются как порядок из время или же используемая память некоторыми алгоритмы (например, «имеет полилогарифмический порядок»).

Все полилогарифмические функции находятся для каждого показателя ε > 0 (значение этого символа см. строчная нотация), то есть полилогарифмическая функция растет медленнее, чем любой положительный показатель степени. Это наблюдение является основой для мягкое обозначение O Õ (п).

Рекомендации

  • Блэк, Пол Э. (2004-12-17). «полилогарифмический». Словарь алгоритмов и структур данных. Национальный институт стандартов и технологий США. Получено 2010-01-10.