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

분할 정복 알고리즘

색인 분할 정복 알고리즘

분할 정복 알고리즘(Divide and conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘이.

9 처지: 고속 푸리에 변환, 스택, 자료 구조, 재귀함수, 큐 (자료 구조), 정렬 알고리즘, 합병 정렬, 알고리즘, 퀵 정렬.

고속 푸리에 변환

속 푸리에 변환(高速 푸리에 變換,, FFT)은 이산 푸리에 변환(DFT)과 그 역변환을 빠르게 수행하는 효율적인 알고리즘이.

새로운!!: 분할 정복 알고리즘와 고속 푸리에 변환 · 더보기 »

스택

스택의 구조 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이.

새로운!!: 분할 정복 알고리즘와 스택 · 더보기 »

자료 구조

이진 트리의 예 자료구조(資料構造)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이.

새로운!!: 분할 정복 알고리즘와 자료 구조 · 더보기 »

재귀함수

화면 녹화 프로그램에서의 재귀. 화면 속에 작은 화면이 무한히 들어간다. 재귀(再歸, Recursion)는 수학이나 컴퓨터 과학 등에서 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻. 주로 이 방법은 함수에 적용한 재귀 함수(Recursion Function)의 형태로 많이 사용.

새로운!!: 분할 정복 알고리즘와 재귀함수 · 더보기 »

큐 (자료 구조)

(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면.

새로운!!: 분할 정복 알고리즘와 큐 (자료 구조) · 더보기 »

정렬 알고리즘

전산학과 수학에서 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이.

새로운!!: 분할 정복 알고리즘와 정렬 알고리즘 · 더보기 »

합병 정렬

합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이.

새로운!!: 분할 정복 알고리즘와 합병 정렬 · 더보기 »

알고리즘

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

새로운!!: 분할 정복 알고리즘와 알고리즘 · 더보기 »

퀵 정렬

퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이.

새로운!!: 분할 정복 알고리즘와 퀵 정렬 · 더보기 »

여기로 리디렉션합니다

분할통치법.

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