검색 결과

...{{lang|en|Master Theorem}}'''(마스터 정리)는 [[재귀 관계식]]으로 표현한 [[알고리즘]]의 동작 시간을 [[점근 표기법|점근적]]으로 계산하여 간단하게 계산하는 방법이다. [[분류:점근 해석]] ...

'''점근 표기법'''(漸近 表記法, {{llang|en|asymptotic notation}})은 어떤 함수의 증가 양상을 다른 함수와의 비교로 ...x)</math>''에 대해 ''<math>f(x)</math>''가 ''<math>O(g(x))</math>''라는 것은 '''상한 점근'''에 관한 다음의 동치인 정의와 같다. ...

[[분류:점근 해석]] ...

...ps://archive.org/details/calculus01apos}}, §4.18.</ref> 함수의 점근선에 대한 연구는 점근 해석(asymptotic analysis)의 일부로 간주된다. * [[점근 표기법]] ...

== 해석 == 오일러 방법의 차수는 1이다. 이것은 [[국소절단오차]](한 단계에서 생기는 오차이다)는 [[점근 표기법]]으로 <math> O(h^2) </math>. 특정 시간 <math> t </math><math> O(h) </math>. ...

== 오차 해석 == ...h가 0으로 갈 때 전역 오차가 <math> O(h^2) </math>라는 것을 보일 때 쓰일 수 있다(자세한 부분은 [[점근표기법|점근 표기법]] 참조).<ref>{{harvnb|Iserles|1996|p=9}}; {{harvnb|Süli|Mayers|2003|p=325 ...

[[분류:점근 해석]] ...

* [[유클리드 최소 신장 트리]]를 아는 점들의 집합에서 [[델로네 삼각분할]]을 찾기: 무작위적[[점근 표기법|O]](''n''&nbsp;{{log-star}}&nbsp;''n'') 시간<ref>Olivier Devillers, "Rand [[분류:점근 해석]] ...

[[분류:점근 해석]] ...

[[분류:점근 해석]] ...

스털링 급수는 수렴하지 않는다. 즉, 이는 [[점근 전개]](asymptotic expansion)에 불과하다. 스털링 급수를 주어진 차수에서 절단한다면, 충분히 큰 ''n''에 대하여 [[분류:점근 해석]] ...

...우, 이론은 [[자유 자기 상]]에 있다. 즉, 낮은 에너지에서 [[결합 상수]]가 로그 꼴로 발산하고, 반대로 자기 결합 상수는 [[점근 자유성]]을 보인다. 낮은 에너지에서 자유 입자는 무질량 [[중간자]]와 분수 [[중입자수]] 및 [[자기 홀극|자하]]를 가진 [[솔 * <math>3N\le F</math>인 경우, 이론은 [[점근 자유성]]을 상실하고, [[자유 전기 상]]에 있다. 이 경우 [[쿼크]], [[스쿼크]], [[글루온]], [[글루이노]] 등 유색 ...

합과 [[급수 (수학)|급수]]의 점근 전개를 계산하는 경우에 일반적으로 오일러-맥클로린 공식의 가장 유용한 형식은 다음과 같다.<math display="block">\su ...{(s+2i-2)!}{(s-1)!n^{s+2i-1}}\right].</math>상수를 [[리만 제타 함수]]의 값으로 수집하면 아래의 점근 전개를 작성할 수 있다.<math display="block">\sum_{k=1}^n \frac{1}{k^s} \sim\zeta(s)- ...

== 해석 == <math>n \cdot 2n^2 = 2n^3</math>이다. 따라서, 이 알고리즘의 [[계산 복잡도 이론|복잡도]]는 [[점근 표기법|<math>\Theta(n^3)</math>]]이다. ...

== 이론적 해석 == 진공의 순환성과 진공의 유일성은 때때로 별도로 고려된다. 또한 점근적 완비성의 성질이 있다.{{Snd}}그 힐베르트 상태 공간은 점근 공간 <math>H^\text{in}</math>과 <math>H^\text{out}</math>에 의해 생성되고 충돌 [[산란 행렬| ...

[[수치 해석]]에서 '''룽게-쿠타 방법'''(Runge-Kutta方法, {{llang|en|Runge–Kutta method}})은 [[적분 방정 RK4 방법은 4차 해법이다. 이는 각 단계에서의 [[절단 오차|오류]]는 [[점근 표기법]]으로 <math>O(h^5)</math>, 총 누적 오류는 <math>O(h^4)</math>라는 것을 의미한다. ...

...]]의 결합은 큰 에너지 규모에서 작아지기 때문에 상호작용에서 교환되는 에너지가 커짐에 따라 이론은 자유 이론처럼 행동한다. 이는 [[점근 자유성|점근적 자유]]라고 알려진 현상이다. 증가하는 에너지 규모를 선택하고 재규격화 군을 사용하면 이는 간단한 파인만 다이어그램에서 == 태도와 해석 == ...

...ate=2009 | isbn=978-3-540-85292-6 }}</ref> 양자장론이 이 주제에 대한 이해에 따라 잘 정의되려면 [[점근 자유성|점근적으로 자유롭거나]] 혹은 [[w:Asymptotic safety in quantum gravity|점근적으로 안전(asym * [[w:Penrose interpretation|펜로즈 해석(Penrose interpretation)]] ...