본문 바로가기

정렬

(2)
[Section 6] 정렬 알고리즘의 종류와 특징 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 정렬(Sorting) 알고리즘의 의의는 문제의 복잡성(Complexiy)을 획기적으로 줄여준다는 점에 있다. 그리고 데이터 베이스를 구축하는데 중요한 이 정렬 알고리즘의 분류와 대표 알고리즘을 간단히 알아보자. 1. 정렬 알고리즘의 분류 _ 어떤 수단을 이용하는가? 어떤 리스트 내에 존재하는 데이터의 특정한 순서를 수 관점에서 낮은 수부터 높은 수로 나타내는 것을 오름차순(Ascending) 정렬, 높은 수..
[Section 2] 서수의 개념 대수학 목차 보기 [INTRO] 대수학 미리보기 세상의 근본 원리, 본질 등 기본적 물체의 실체를 탐구하는 철학에 있어, 대수학은 항상 그 근원적인 문제에 대한 질문을 야기한다. 하나의 진실된 명제가 있다면, 그것은 무엇인가? 대수학의 특 hookspedia.tistory.com 0. INTRO 집합론의 '기수가 같다면 셀 수 있고, 자연수 하위 집합의 기수가 자연수 집합의 기수와 같다'는 결론은 언뜻 보면 괴기하기 까지 보인다. 예를 들어, 정수 집합 N의 기수와 2N의 기수가 같다면, 2N의 기수는 4N과 같으며, 이는 N의 제곱 형태까지 무한하게 뻗어나간다. 이러한 집합 체계의 명확한 설명을 위해서는 순서를 정의하는 개념이 새로이 필요하다. 집합 체계에서 순서의 의미가 부여되고 이를 이해함에 따라 ..