🚀코딩 공부/자료구조&알고리즘

알고리즘 맛보기 - 이진검색, 선형검색

알고리즘 맛보기 - 이진검색, 선형검색 알고리즘 문제를 해결하는 절차 연산을 수행하는 다양한 방법 ex ) 시리얼 먹기 "먹기"라는 연산을 수행하는 다양한 방법이 있다. 정렬된 배열 배열인데 항상 순서대로 있어야하는 배열. 항상 순서대로 있어야 하므로 삽입을 할때 차례대로 크기를 비교해야한다. 즉 검색을 먼저 수행해 삽입할 위치를 구해야한다. 정렬된 배열은 검색에서 강점을 가진다. 선형 검색 (Linear Search) 한 칸씩 옆으로 가며 검색하고자 하는 값과 크기를 비교한다. 수도코드 - 배열의 모든 원소와 비교한다 ---- 원하는 값을 찾으면 반환한다. ---- 찾고 있던 값보다 큰 원소에 도달하면 -------- 루프를 끝낸다 (찾는 값이 존재할 가능성이 0이니까) ---- 값을 찾지 못하면 --..

자료구조 시작하기

데이터 모든 유형의 정보를 망라하는 용어 가장 기초적인 수와 문자열로 이뤄진다. 자료구조 데이터를 조직하는 방법 → 데이터 조직이 코드의 실행 속도에 미치는 영향이 크기 때문에 자료구조를 배워야 한다. 배열 가장 기초적인 자료구조 중 하나. array = [ "apples", "bananas", "cucumbers"]; 연산 대부분의 자료구조가 가지는 네 가지 기본 방법 읽기 → 특정 위치의 내용 알아내기 검색 → 특정 값 찾아내기 삽입 → 새로운 값 추가하기 삭제 → 특정 값 제거하기 연산을 할 때 얼마나 많은 단계가 필요한지 분석해야한다. ✅ 시간 복잡도 = 단계수, 속도, 효율성, 성능 읽기 컴퓨터 메모리는 거대한 셀로 구성된 거대한 컬랙션이다. 각 셀에는 특정 주소가 있다. 컴퓨터는 이 주소로 바..