O(1) - 알고리즘의 단계수가 1단계 필요함을 의미한다. "오1"이라고 부른다.
O(n) - 알고리즘의 단계수가 n단계 필요함을 의미한다.
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 이진검색(binary search) (0) | 2019.01.31 |
|---|---|
| 정렬된 배열 (0) | 2019.01.20 |
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
자료구조 및 알고리즘 왕기초
- 빅 오 : 단계수 계산 2019.01.31
- 이진검색(binary search) 2019.01.31
- 정렬된 배열 2019.01.20
- 알고리즘이란 2019.01.20
- 집합 2019.01.20
- 알고리즘에서 효율성 2019.01.20
- 자료 구조란? 2019.01.20
- 선형 검색 2019.01.20
빅 오 : 단계수 계산
2019. 1. 31. 13:22
이진검색(binary search)
2019. 1. 31. 12:48
1 ~ 10 사이에서 임의의 숫자를 검색한다고 하면,
1. 전체값의 중간값을 pick, 목적값이 중간값보다 큰지 작은지를 판단해서 점차 목적값이 있는 범위를 줄여가며 찾는 방법.
2. 정렬된 배열(ordered array) 에서 선형 검색과 이진 검색의 방법을 비교할때, 이진검색이 훨씬 더 효율적이다. (목적을 이루는데 까지 걸리는 step의 수가 적다.)
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 빅 오 : 단계수 계산 (0) | 2019.01.31 |
|---|---|
| 정렬된 배열 (0) | 2019.01.20 |
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
정렬된 배열
2019. 1. 20. 12:07
ordered array - 일반 배열과 거의 유사하지만, 값이 항상 순서대로 있다는 점에서 일반 배열과 다르다.
데이터 삽입시에는 데이터의 우선순위를 비교해야 하므로 일반 배열보다 느리다. 하지만 검색에 있어서는 이진검색을 하면 데이터의 양이 많을수록 일반 배열보다 훨씬 빠르다.(목적을 달성하는데 드는 step의 수가 작다.)
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 빅 오 : 단계수 계산 (0) | 2019.01.31 |
|---|---|
| 이진검색(binary search) (0) | 2019.01.31 |
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
알고리즘이란
2019. 1. 20. 12:03
문제를 해결하는 절차.
컴퓨터에서는 문제를 해결하기 위해 연산을 풀어가는 절차를 말함
컴퓨터에서는 문제를 해결하기 위해 연산을 풀어가는 절차를 말함
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 이진검색(binary search) (0) | 2019.01.31 |
|---|---|
| 정렬된 배열 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
| 자료 구조란? (0) | 2019.01.20 |
집합
2019. 1. 20. 11:41
중복값을 허용하지 않는 자료 구조
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 정렬된 배열 (0) | 2019.01.20 |
|---|---|
| 알고리즘이란 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
| 자료 구조란? (0) | 2019.01.20 |
| 선형 검색 (0) | 2019.01.20 |
알고리즘에서 효율성
2019. 1. 20. 11:33
자료 구조란?
2019. 1. 20. 11:20
프로그래밍이란 데이터를 받아서 조작하고 반환 하는 것이다.
데이터를 조직화 하는 방법이 자료 구조이다.
데이터를 조직화 하는 방법이 자료 구조이다.
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 정렬된 배열 (0) | 2019.01.20 |
|---|---|
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
| 선형 검색 (0) | 2019.01.20 |
선형 검색
2019. 1. 20. 11:15
컴퓨터가 한 번에 한 셀씩 확인 하는 방법
'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
| 정렬된 배열 (0) | 2019.01.20 |
|---|---|
| 알고리즘이란 (0) | 2019.01.20 |
| 집합 (0) | 2019.01.20 |
| 알고리즘에서 효율성 (0) | 2019.01.20 |
| 자료 구조란? (0) | 2019.01.20 |