Uncategorized

3 5 5 검색 알고리즘도 개념만

Written by

🚀 **이 문서는 보다 쉽게 이해할 수 있도록 정리되었습니다.**

검색은 자료 구조 내에서 자료를 찾는 것이다. 우리가 흔하게 사용하는 검색엔진이 대표적으로 활용한 예이다. 우리가 찾고자 하는 값을 찾는 것이다. 자료를 검색하려면 자료들이 잘 정리해져 있는 것이 유리하다.

우리가 도서관에서 책을 찾을 때에도 무언가 기준에 의해서 잘 정리되어 있다면 자료를 쉽게 찾을 수 있듯이 말이다. 자료를 얼마나 구조화 시켜 놓는가에 따라서 얼마나 빠르게 찾을 수 있는지도 결정이 된다.

1에서 100까지의 숫자 중에서 70을 찾는다고 했을 때 1에서부터 다음을 넘기면서 70을 만날 때까지 찾을 수도 있지만, 이렇게 하면 비효율이 된다. 이 비효율에 대해서 조금더 속도나 성능을 개선하는 것들에 대한 시도가 많이 이뤄졌다. 이 개선은 바로 중간 값을 찾아보고 그 값이 70보다 큰지 그리고 작다면 그 값과 맨 마지막 값의 중간값을 찾아보고 70보다 큰지 등으로 몇번에 걸쳐서 어림잡아 접근하는 방식이 된다. 이러한 경우 어떤 경우에 대해서는 굉장히 빠른 효율을 나타낼 수 있다.

개발자, 기술사, 삼성, 외국계 IT기업 20년차 기술노트 알렉이 직접 작성한

IT기업 기술 면접을 위한 CS + 면접 노하우 PDF
[https://kmong.com/self-marketing/539751/LUA54VnQsP](https://kmong.com/self-marketing/539751/LUA54VnQsP)
자주 나오는 CS 질문과 답변 그리고 100번 이상 면접관으로 참여하면서 느꼈던

면접자가 알아야 할 팁 13가지 포함

백엔드 개발자를 위한 클라우드 강의, AWS

[https://inf.run/o1NX](https://inf.run/o1NX)

이제는 비전공자도, 일반이도 개발할 수 있다.
ChatGPT를 이용한 누구나 앱개발 with 알렉
[https://inf.run/rpX4](https://inf.run/rpX4)

백엔드 직접 번역한 도서
[https://www.yes24.com/Product/Goods/122536127](https://www.yes24.com/Product/Goods/122536127)

IT기술의 거의 모든 것을 다루는 기술노트with알렉 유투브

[https://www.youtube.com/c/%EA%B8%B0%EC%88%A0%EB%85%B8%ED%8A%B8with%EC%95%8C%EB%A0%89](https://www.youtube.com/c/%EA%B8%B0%EC%88%A0%EB%85%B8%ED%8A%B8with%EC%95%8C%EB%A0%89)

Leave a Comment