의사코드는 프로그래밍언어보다 문법적 제약을 적게 받는 알고리즘 표현 방법이다.
선형탐색(순차탐색)은 원하는 원소가 발견될 때까지 처음부터 마지막 자료까지 차례대로 탐색한다.
1. 정확하지만 아주 효율적이지 못한 방법이다.
2. 자료가 정렬되어 있지 않거나 그 어떤 정보도 없어 하나씩 찾아야 하는 경우에 유용하다.
이진탐색은 정렬된 데이터를 좌우 둘로 나워서 원하는 값의 탐색 범위를 좁혀가며 찾는 방법이다.
반응형
'Dev > Algorithm' 카테고리의 다른 글
CS50 공부 - 알고리즘 (0) | 2018.03.20 |
---|---|
1D1A - One Day One Algorithm (0) | 2018.03.19 |
1D1A - One Day One Algorithm (0) | 2018.03.14 |
1D1A - One Day One Algorithm (0) | 2018.03.13 |
10진수를 2진수로 - 입력값을 진법수에 맞게 출력 (0) | 2018.03.07 |