IT : 기초라는 뿌리

더보기 출처 : 윤성우의 열혈 자료구조 이진 탐색 알고리즘을 다시 살펴봅시다. - 이진 탐색 알고리즘의 탐색 시작과 끝 위치의 변화 - 시작위치 인덱스가 first, 탐색 마지막 위치 인덱스가 second - 이진 탐색 알고리즘이 진행되면 first와 second는 거리를 줄여나가고 있다. * first : 왼쪽, last : 오른쪽 Q. 이진 탐색 알고리즘은 언제까지 계속되어야 할까? ??? : first와 last가 만날때까지 계속 되어야 합니다. first와 last가 만나면 탐색 대상이 존재하지 않음을 뜻하지 않나요? * 잘못된 생각이다. first와 last가 만났다는 것은 탐색의 대상이 아직 하나 남아있음을 뜻한다. 따라서 이진 탐색은 first < last, first==last인 상황에서도..

순차탐색(Sequential Search) = 선형 탐색(Linear Search) 글에 인용한 정보 서적 : 윤성우의 열혈자료구조 사이트 출처 : https://blog.hexabrain.net/245, https://inpages.tistory.com/143 데이터가 모인 데이터 배열이 있으면 이 데이터 배열의 처음부터 끝까지 차례대로 비교하여 원하는 데이터를 찾아내는 알고리즘입니다. 이 순차 탐색은 데이터를 따로 조작할 필요가 없어 단순하지만 비효율적이라는 단점을 지니고 있습니다. 오늘은 순차 탐색 알고리즘에서 시간복잡도 분석과 핵심요소를 알아볼까 합니다. 위에서 간단하게 소개했듯이 맨 앞에서부터(0번째 인덱스부터) 순서대로 탐색을 진행하는 알고리즘 입니다. 언어는 C언어 이고 아래 코드로 먼저 볼..

더보기 본 글은 윤성우님의 "열혈자료구조" 책을 토대로 작성한 글입니다. 언어 베이스는 C언어입니다. 교재가 학습하는데 정말 많은 도움이 되었습니다. 제가 정리해서 쓴 글이라 본 서적에서 생략되어 있는 부분이 있지만 직접 구매하셔서 심도있는 공부 추천드립니다 (다른 책들도 가능합니다 !) 참고 : https://andrew0409.tistory.com/148 자료구조는 데이터를 표현하고 저장하는 방법에 대해서 설명합니다. " 프로그램이란 데이터를 표현하고 그렇게 표현된 데이터를 처리하는 것이다. " 위에서 말하는 데이터 표현은 데이터 저장을 포함하는 개념입니다. 그리고 이렇게 데이터의 저장을 담당하는 것이 바로 자료구조입니다. " 목적은 명확합니다. 자료를 더 효율적으로 저장하고, 관리하기 위해 사용하며..