일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 이스케이퍼스 2호점
- 공포 방탈출
- C#
- 홍대 방탈출 추천
- 윈도우 프로그래밍
- Android
- 필활
- 개발
- 방탈출 후기
- 정렬 알고리즘
- 방탈출 추천
- C 자료구조
- 후기
- PC VR
- 홍대
- 넥스트에디션
- 이스케이퍼스
- 유니티
- C++ 자료구조
- 홍대 방탈출
- 방탈출 리뷰
- 시스템 프로그래밍
- 2021 방탈출 추천
- 강남 방탈출
- 추천
- 넥스트에디션 2호점
- 방탈출
- 꽃길
- 홍대 덤앤더머
- Unity
- Today
- Total
목록IT/C C++ (16)
행복한 연어의 이야기
안녕하세요. 오늘은 쉘 정렬에 대해서 알아보겠습니다. 1. 쉘 정렬(Shell Sort)이란? 삽입 정렬에 경우 정렬되어 있을 수록 빠르고 역순일 경우 느린데 이를 보완 하기 위해 나온 정렬 입니다. 다만 산입정렬은 안정성이 있고 쉘정렬은 안정성이 없다 라는 차이점이 있습니다. 삽입 정렬의 경우 인접한 숫자와 비교 후 위치를 바꾸는데 역순일 경우 작은 값이 맨 뒤에 있기때문에 n 번의 비교와 이동을 하게 됩니다. 쉘 정렬은 이를 보완하기 위해서 인접요소가 아닌 일정 간격끼리 비교를 합니다. 간격(h) 가 10 이라면 0 10 20 30 끼리 1 11 21 31 끼리 2 12 22 32 끼리 정렬 후 h의 간격을 줄여서(예시로 /2) 0 5 10 15 20 25 30 35, 1 6 11 16 21 26 3..
안녕하세요. 오늘은 삽입 정렬과 간접 삽입 정렬에 대해서 알아보도록 하겠습니다. 1. 삽입 정렬(Insert Sort)이란? 이미 정렬된 부분에 키를 삽입하는 동작을 반복하는 정렬입니다. 배열이 있다고 했을때 루프문을 돌수록 왼쪽에 있는 값들은 1 2 7 8 이런식으로 정렬이 되고 5 라는 값이 나왔을때 1 2 5 7 8 이런식으로 정렬되어 있는 값 사이에 삽입 된다 하여 붙여진 이름입니다. 2. 삽입 정렬의 특징 적은 비교, 많은 교환 안정성 O O(N²) 의 시간복잡도 많은 교환을 하기 때문에 큰 자료형일수록 부담이 크다. (간접 정렬을 고려해볼만 하다.) 정렬되어 있을수록 빠르고 역순일 경우 상대적으로 느리다. 역순일 경우 느리다는 단점을 보완한 쉘 정렬 - 안정성 X, O(n^1.5)이 있디. 선..
안녕하세요. 오늘은 선택 정렬에 대해서 알아보도록 하겠습니다. 1. 선택 정렬(Selection Sort)이란? 가장 작은 숫자를 찾아서 첫번째 놓고, 그 다음 작은 숫자를 찾아서 다음에 놓고 반복하는 정렬입니다. 2. 선택 정렬의 특징 많은 비교, 적은 교환 안정성 X O(N²) 의 시간복잡도 역순일 경우 제일 느리나 정렬된 경우와 큰 차이가 나지 않는다. 삽입 정렬과 함께 많이 쓰이는 정렬 중에 하나 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨부해 놓으면 좋을 거 같아서 따로 작성하게 되었습니다. 정렬 알고리즘 구현에 있 happysalmon.tistory.com 3. 선택 정..
안녕하세요 오늘은 버블 정렬입니다! 1. 버블 정렬(Bubble Sort)이란? 인접 요소와 값을 비교 하여 교환해 나가는 방식입니다. 하나하나 비교를 하면서 한바퀴의 루프가 돌았을때는 가장 큰 값이 가장 뒤로 가는 모습을 볼 수 있습니다. 그리고 루프를 돌면서 조금씩 조금씩 정렬이 되기 때문에 모든 루프를 돌지 않아도 정렬이 되어있는 경우도 있습니다. 2. 버블 정렬의 특징 성능이 좋지 않은 정렬 알고리즘 안정성 O O(N²) 의 시간 복잡도 역순의 경우 가장 느리다. 정렬, 난수, 역순 모두 골고루 느린 정렬이라 잘 사용하지 않는다. 정렬 안정성 과 알고리즘 시간 복잡도 빅오(Big - Oh) 안녕하세요. 정렬과 탐색 알고리즘 관련 글을 작성 중 간단하게 안정성과 빅오 표기법에 대한 글을 작성하고 첨..
안녕하세요. 오늘은 자료구조 우선순위 큐(Priority Queue)에 대해서 알아보도록 하겠습니다! 1. 우선순위 큐(Priority Queue)와 큐(Queue) 구분? 우선순위 큐와 큐! 이름이 비슷한 두개부터 살펴보도록 하겠습니다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조 형태 우선순위 큐는 우선순위가 높은 데이터가 먼저 나오는 자료구조 형태 우선 순위 큐는 들어간 순서에 상관없이 이름 그대로 우선 순위가 높은 데이터가 나오는 형태 입니다. 넓게 봤을 때 큐와 스택도 우선순위 큐로 생각 할 수 있습니다. 큐에서 우선순위는 먼저 들어간 데이터 스택에서 우선 순위는 나중에 들어간 데이터 라고 할 수 있으니까요. (C++) 자료구조 - 큐(Queue) - 배열(Array), 링크드리스트(Link..
안녕하세요 오늘은 자료구조 이진트리에 관련된 포스팅 입니다! 이진트리 구현에 앞서 트리(Tree) 가 무엇인지 한번 훑고 가보도록 하겠습니다 1. 트리(Tree) 란? 트리는 스택(Stack) 큐(Queue) 와 다르게 비선형적 자료구조 입니다. 일렬로 쭉 이어진 선형적 구조와는 다르게 트리는 계층적 관계를 표현하는 자료구조 입니다. 마치 조직도의 계급이나 컴퓨터 폴더 안에 폴더 같은 느낌이 들지 않나요?? 가지를 뻗어 나가는 모습때문에 Tree 라는 이름이 붙었다고 합니다. 어디에선가 들었는데 트리는 입출력 (스택, 큐) 자료구조라기보다 무엇인가 표현하는 자료구조라고 생각하는게 좋다고 하네요! 2. 트리의 관련 용어 노드(Node), 버텍스(Vertex) 트리의 구성요소 (A,B,C,D,E,F,G) 간..