다항함수

n의 다항 함수는 n의 로그에 있는 다항식이다.

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

${\displaystyle {\mathrm{표기법}}^{}}$ ${\displaystyle {로그}^{}}$ k${\displaystyle {}^{}\mathrm{nn}}$ ${\displaystyle \log ^{k}n}$은(는)${\displaystyle }$(로그 $)$${\displaystyle n}$ ) k {\$displaystyle$$(\log$ n$)^{k}}}}}$의 속기로 많이 쓰이고$$$,$ (${\displaystyle 은}$ ${\displaystyle {}^{}}$) 2$${\$displaystyle$\{2}의 ${\displaystyle {\mathrm{경우}}^{}}$$\$

컴퓨터 공학에서, 폴리 로가리듬 함수는 일부 알고리즘에 의해 사용되는 시간이나 기억의 순서에 따라 발생한다(예를 들어, "다리로가리듬 순서가 있다").

$n{\displaystyle }$ ${\displaystyle n}$의 모든 다변량 함수는 ε > 0(이 기호의 의미는 작은 o 표기법 참조)에 대해$$ $o{\displaystyle }$(${\displaystyle {}^{}}$ ${\displaystyle {\epsilon }^{}}$) ${\displaystyle o(n^{\varepsilon }}}}}}}$이다. 즉, 다변량 함수는 어떤 양의 지수보다 느리게 증가한다.이 관찰은 연성 O 표기법 õ(n)의 기초가 된다.

참조

• Black, Paul E. (2004-12-17). "polylogarithmic". Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology. Retrieved 2010-01-10.

이 수학적 분석 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t