오늘의 TIL 3줄
1.자료구조와 알고리즘의 개념
2.배열의 원리와 속도
3.이진 검색의 방식과 그 장점
TIL 날짜
2023.02.23 thu
오늘 읽은 범위
EP 22 ~ 25
기억하고 싶은 부분
EP 22
자료구조와 알고리즘은 효율을 위해 여러 방식이 있다.
EP 23
작업 속도가 얼마나 빠른지 알기 위한 시간 복잡도.
메모리는 컴퓨터의 기억 공간이다.
휘발성 : 램
비휘발성 : 하드 드라이브
배열에서 검색 과정은 모두 뒤지는 방식으로 진행된다.
그래서 읽기보다 검색이 시간이 더 걸림
효율을 위해 선형 검색을 사용
배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있다.
컴퓨터는 배열의 시작 주소와 길이를 알고 있다. 그래서 배열은 읽는 속도가 아주 빠르다.
배열은 맨 앞부터 차곡차곡 채워져 있어야 하고, 삽입과 삭제가 느림
EP 24
알고리즘의 속도는 Big-O라는 방법으로 표현한다.
설명만 간단하게 해줄 뿐 아니라, 분석도 빠르게 할 수 있게 해준다.
EP 25
선형 검색 알고리즘은 가장 자연스러운 검색 방법이라고 할 수 있다.
Y=X
이진 검색은 중앙에서 검색을 시작하여 불필요한 부분을 지우면서 진행
거대한 배열을 다룰 때 효과적이다.
이진 검색을 사용하고 싶다면 배열은 항상 정렬되어 있어야 한다.
읽은 소감, 떠오르는 생각
효율을 위해 얼마나 힘썼는지 감탄했다.
