심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

점근 표기법

색인 점근 표기법

점근 표기법(asymptotic notation)은 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이.

13 처지: 계산 복잡도 이론, 기호의 남용, 급수, 등호, 다항식, 정수론, Ω, Θ, 에드문트 란다우, 해석학 (수학), 알고리즘, 시간 복잡도, O.

계산 복잡도 이론

산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.

새로운!!: 점근 표기법와 계산 복잡도 이론 · 더보기 »

기호의 남용

수학에서 기호의 남용(abuse of notation)은 수학 기호를 엄밀히 말하면 올바르지 않지만 대신 보다 간결한 방법으로 사용하는 것을 말. 이는 여러 개념들 사이의 관계를 보다 명확히 직시하는 데에 도움을 줄 수 있는 반면, 잘못된 유추를 불러일으킬 가능성도 있. 흔한 예로, 여러 개의 대상으로 이루어진 수학적 구조를 나타낼 때 사용하는 기호를 생각해 보자.

새로운!!: 점근 표기법와 기호의 남용 · 더보기 »

급수

수학에서, 급수(級數)는 수열의 모든 항을 더한 것이.

새로운!!: 점근 표기법와 급수 · 더보기 »

등호

등호(等號,, =)는 수학에서 수의 같음을 나타내는 기호이.

새로운!!: 점근 표기법와 등호 · 더보기 »

다항식

수학에서, 다항식(多項式)은 문자의 거듭제곱의 상수 배 여럿의 합을 표현하는 수식이.

새로운!!: 점근 표기법와 다항식 · 더보기 »

정수론

타원곡선 정수론(整數論) 또는 수론(數論)은 수학의 한 분야로, 각종 수의 성질을 대상으.

새로운!!: 점근 표기법와 정수론 · 더보기 »

Ω

Ω, ω()는 24번째 그리스 문자이.

새로운!!: 점근 표기법와 Ω · 더보기 »

Θ

Θ, θ()는 8번째 그리스 문자이.

새로운!!: 점근 표기법와 Θ · 더보기 »

에드문트 란다우

에드문트 게오르크 헤르만 란다우(1877~1938)는 독일의 수학자이.

새로운!!: 점근 표기법와 에드문트 란다우 · 더보기 »

해석학 (수학)

석학(解析學)은 미적분학을 엄밀하게 형식화하는 것을 목적으로 시작된 수학의 한 분야로, 수열이나 함수의 극한 및 무한급수, 미분, 적분, 측도 및 해석함수 등의 개념을.

새로운!!: 점근 표기법와 해석학 (수학) · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 점근 표기법와 알고리즘 · 더보기 »

시간 복잡도

산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리.

새로운!!: 점근 표기법와 시간 복잡도 · 더보기 »

O

O, o(오))는 로마 문자의 15번째 글자이다. 빈도: 7.057%/전체 4위/모음 3위.

새로운!!: 점근 표기법와 O · 더보기 »

여기로 리디렉션합니다

O기법, O표기법, Ω 표기법, Ω기법, Ω표기법, Θ 표기법, Θ기법, Θ표기법, 대문자 O 표기법, 점근표기법.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »