DAY7 에피소드22~25
😊 오늘 배운 것
- 자료 구조와 알고리즘
- 코드를 효율적으로 만들기 위해 필요하다.
- 자료구조
- 데이터를 효율적으로 보관하고 찾기 위해 필요하다.
- 배열 자료구조
- 메모리 : 컴퓨터의 기억공간
- 휘발성 메모리 (램) : 프로그램에 필요한 데이터가 저장됨
- 비휘발성 메모리 (C, D드라이브)
- 램의 속도가 빠른 이유는 배열 구조
- 배열은 삽입/삭제가 느리며
- 컴퓨터는 배열의 시작 주소와 길이를 알고 있다.
- Big-O
- 알고리즘의 속도를 표현하는 방법
- 검색 알고리즘
- 선형 알고리즘
- 이진 검색 알고리즘
- 중앙값을 기준으로 왼쪽, 오른쪽 후보군 제외하면서 탐색
- 시간 복잡도 log x
- 거대한 배열에 적합
- 배열이 정렬되어 있어야 한다.
😮 나의 생각
알고리즘 공부를 다시 시작해보아야겠다.
다른 사람의 TIL 읽어보기
https://velog.io/@summereuna/series/%EB%85%B8%EA%B0%9C%EB%B6%81
분명 같은 내용의 책을 읽었는데,, 내용이 빈틈 없이 잘 정리되어 있어 읽기 편했다.https://jenny-daru.tistory.com/category/Books
보기 좋게 예쁘게 정리되어 있었다.https://tashapark.tistory.com/entry/%EB%85%B8%EA%B0%9C%EB%B6%81-day-14-Final-%EA%B0%90%EC%83%81%EB%AC%B8
감상평이 다채롭게 작성되어 있었다.