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

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

${\ displaystyle a_ {k} (\ log n) ^ {k} + \ cdots + a_ {1} (\ log n) + a_ {0}.}$

Обозначение часто используется как сокращение , аналогично for .${\ Displaystyle \ log ^ {к} п}$${\ Displaystyle (\ журнал п) ^ {к}}$${\ displaystyle \ sin ^ {2} \ theta}$${\ Displaystyle (\ грех \ тета) ^ {2}}$

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

Все полилогарифмические функции являются для каждого показателя ε  > 0 (значение этого символа см. В обозначении «o» ), то есть полилогарифмическая функция растет медленнее, чем любой положительный показатель. Это наблюдение лежит в основе мягкого O-обозначения Õ ( n ).${\ displaystyle n}$${\ Displaystyle о (п ^ {\ varepsilon})}$

Ссылки [ править ]

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

Эта статья, посвященная математическому анализу, является незавершенной . Вы можете помочь Википедии, расширив ее .

• v
• т
• е