|
정렬(Oscillation Merge Sort)
(4) 탐색(Search)
* 선형 탐색(Linear Search, sequential Search)
* 이진 탐색(Binary Search)
* 이진 트리 탐색(Binary Tree Search)
* 피보나치 탐색(Fibonacci Search)
* 보간 탐색(Interpolation Search)
* 블록 탐색(Block Search)
3. 인덱스 구조
(1
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만
|
|
|
알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만
|
|
|
선택률(selectivity)
조건을 만족하는 투플수를 릴레이션의 전체 투플수로 나눈 값: 0과 1 사이의 값선택률에 따라 인덱스를 선택함. SQL 질의를 관계대수로 번역
13.2 외부 정렬 알고리즘
13.3 실렉트와 조인 연산을 위한 알고리즘
13.4
|
|
 |
데이터를 저장하는 노드와 연결정보를 가지는 포인터로 구성(head, tail)되어 있다, O(1), O(N):search 1. 자료구조
2. 딥러닝
3. 머신러닝
4. 선행대
5. 확률과 통계
6. 예상 자기소개서 / 면접 샘플 질문
7. 준비하며 느꼈던 점 및 드리고 싶은 말
|
|
 |
자료구조 및 알고리즘 수업입니다. 데이터를 구성하는 여러 가지 구조와 탐색법, 알고리즘에 대한 과목으로 다소 어려웠지만, 수의 배열에 관한 관심이 있던 터라 조금 쉽게 알 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어
|
|
 |
알고리즘 라이브 코딩 HTTPS 동작원리
35 소프트웨어 아키텍쳐에 대한 질문
36 현재 재직중인 회사에서 퇴사하게 되면 팀원들이 동요하지 않을지?
② 2차 임원면접 / 개발
37 선배 사원의 부당한 행위를 목격하였을 때, 어떻게 행동할 것입니
|
|
메뉴펼치기
