검색 결과

...수 있다. 이 알고리즘은 1971년에 등장하여 [[카라추바 알고리즘]]과 [[톰-쿡 알고리즘]]을 능가하였고, 2007년에 [[퓌러 알고리즘]]이 등장하기 전까지 두 개의 정수를 곱할 때 쓰이던 가장 빠른 알고리즘이었다. [[고속 푸리에 변환]]을 재귀적으로 사용하며, 여기에 {{수론 알고리즘}} ...

[[암호학]]에서 '''매켈리스 암호체계'''는 [[로버트 매켈리스]]가 [[1978년]]에 제안한 [[비대칭 키 알고리즘]]이다. 그러나 실제로 사용하는 경우는 거의 없다. == 알고리즘 == ...

[[컴퓨터 과학]]에서 [[길 찾기]] [[알고리즘]]에서 [[휴리스틱 함수]]가 목표에 도달하는 데 필요한 비용을 전혀 과평가 하지 않는 경우, 이 함수를 '''허용적 휴리스틱''' 함 == 탐색 알고리즘 == ...

...algorithm)은 스위스 수학자 [[마르틴 퓌러]](Martin Fürer)가 발표한 [[정수]]를 빠르게 [[곱셈|곱하는]] [[알고리즘]]으로, <math>N</math>자리 정수 두 개를 <math style="vertical-align:-15%">O \left(n \ ...<math>O(N \log N \log \log N)</math>[[시간복잡도|시간]]에 두 정수를 곱할 수 있는 [[쇤하게-슈트라센 알고리즘]]을 훨씬 능가하였다. 그러나 <math>2^{2^{64}}</math>보다 큰 수에서 복잡도나 속도가 더 빨라지고, 2019년 3월에 ...

'''페팽 소수판별법'''은 [[페르마 소수|페르마 수]]가 소수인지 아닌지 판별하는 [[결정론적 알고리즘]]이다. == 알고리즘 == ...

'''실행 시간'''은 [[알고리즘 설계|알고리즘 분야]]나 [[계산 복잡도 이론]]에서 어떤 프로그램이 시작하여 종료되기까지 걸리는 시간 길이를 뜻한다. [[분류:알고리즘 분석]] ...

...>'' ± ''s'' 꼴의 수를 빠르게 소인수분해할 수 있으며, 보통 지수가 작은 [[메르센 수]]를 소인수분해할 때 많이 쓰이는 [[알고리즘]]이다. 또한 [[수체 체]]는 특수 수체 체의 변형된 방법으로, 모든 자연수 n을 빠르게 소인수분해할 수 있는 알고리즘이지만 특수 수 {{수론 알고리즘}} ...

== 알고리즘 == [[분류:행렬 분해]] ...

|class=[[선택 알고리즘]] ...는 [[선택 알고리즘]]이다. [[퀵 정렬]] 알고리즘과 관련이 있다. 퀵 정렬처럼 [[토니 호어]]가 개발했으므로 '''호어의 선택 알고리즘'''(Hoare's selection algorithm)으로도 부른다.<ref>{{저널 인용| last1 = Hoare | title ...

== 알고리즘 == [[분류:데이터베이스 알고리즘]] ...

|class=[[정렬 알고리즘]] ...ive-date=28 October 2011}}</ref> '''패리티 정렬'''(parity sort)은 상대적으로 단순한 [[정렬 알고리즘]]이다. 로컬 상호 연결에 병렬 프로세서를 사용하기 위해 처음 개발되었다. [[거품 정렬]]과 관련된 [[비교 정렬]]이므로 거품 정렬 ...

'''쇼어 알고리즘'''(Shor's algorithm)은 [[소인수 분해]]를 빠르게 처리할 수 있는 [[양자 (에너지)|양자]] [[알고리즘]]이다. 수학자 [[피터 쇼어]]가 제안했다.<ref>김용주. [https://n.news.naver.com/mnews/article/ * [[렌스트라의 타원곡선 알고리즘]] ...

...4.990536 |citeseerx=10.1.1.116.9158|s2cid=6566140 }}</ref> (이 논문의 제목은 [[최적 알고리즘]](Optimal Algorithm)과 [[계산 복잡도 이론|복잡도 분석]](Complexity Analysis)을 패러디했다.) == 알고리즘 == ...

...터 방법, 만능 방법), '''{{lang|en|Master Theorem}}'''(마스터 정리)는 [[재귀 관계식]]으로 표현한 [[알고리즘]]의 동작 시간을 [[점근 표기법|점근적]]으로 계산하여 간단하게 계산하는 방법이다. 잘 알려진 알고리즘 교과서 ''[[Introduction to Algorithms]]''의 4.3절과 4.4절, '''4.5절'''에 설명되어 유명해졌으나 ...

|class=[[정렬 알고리즘]] ...onhole sort)은 요소들의 수 n과 잠재적인 키 값들의 범위 길이 N이 대략적으로 동일한, 요소의 정렬 나열에 적합한 [[정렬 알고리즘]]이다.<ref>{{웹 인용| url = https://xlinux.nist.gov/dads/HTML/pigeonholeSort.htm ...

...) 스케줄링은 [[프로세스]] 처리의 우선 순위를 CPU 처리 기간과 해당 프로세스의 대기 시간을 동시에 고려해 선정하는 [[스케줄링 알고리즘]]이다. [[SJF 스케줄링]]의 문제점을 보완해 개발된 스케줄링이다.<ref>{{서적 인용|저자 = 이계영|제목 = 운영 체제|출판사 [[분류:스케줄링 알고리즘]] ...

{{구별|순차 검색 알고리즘}} == 알고리즘 == ...

[[파일:Linkstruct2.svg|섬네일|오른쪽|250px|페이지 랭크 알고리즘 개념도]] ...중요도에 따라 가중치를 부여하는 방법으로, 웹사이트 페이지의 중요도를 측정하기 위해 [[구글 검색]]에 쓰이는 알고리즘이다. 이 [[알고리즘]]은 서로간에 인용과 참조로 연결된 임의의 묶음에 적용할 수 있다. ...

'''비교 정렬'''은 [[정렬 알고리즘]]의 일종으로 두 값을 비교하는 것에 기반한다. 비교 정렬이 작동하려면 다음 원리가 필요하다. {{정렬 알고리즘}} ...

[[분류:순서론]] [[분류:다이어그램]] ...