2022/06/23 2

순차검색(sequential search)

오랜만에 공부관련으로 포스팅하는 것 같다. 좀 게으른 면이 있어서 포스팅은 안했지만 개인적으로 공부는 꾸준히하고 있었다. 잡담은 이 정도로 하고 알고리즘 첫 포스팅을 시작해야겠다. 순차 검색이란?(What is sequential search?) 순차 검색은 말 그대로 순차적으로 검색하는 방법을 말한다. 이름이 적힌 장부가 하나 있다고 가정해보자. 근데 장부 이름이 정렬이 안되어 있다면 우리는 이름을 찾을 때 처음부터 순차적으로 이름을 찾아야 한다. (찍어서 맞췄다면 축하한다! 당신은 컴퓨터보다 나은 존재다.) 이런 상황에서 순차 검색을 사용한다. 순차 검색은 우리가 가장 쉽게 떠올릴 수 있을 만큼 쉽지만 그만큼 원시적인 방법이라 이후에 나오는 검색 방법에 비해 성능이 상당히 안 좋다. 그럼 순차 검색이..

알고리즘 2022.06.23

들어가기 앞서

알고리즘은 자료구조와 땔 수 없는 존재이기 때문에 서로 동시에 소개되는 경우가 많다. 필자가 공부할 때도 그랬기 때문에 자료구조에서 기본적인 알고리즘의 개념을 배웠다. 그래서 기본은 자료구조에 잘 써져있다. 알고리즘으로 가져오기는 조금 그래서 혹시 알고리즘의 기본이 궁금하다면 필자 블로그의 자료구조 포스팅의 처음을 봐주길 바란다. '자료구조' 카테고리의 글 목록 (3 Page) limecoding.tistory.com

알고리즘 2022.06.23