DAY7 TIL EP. 22 - 25

ME·2023년 10월 12일
0

개발자 북클럽

목록 보기
7/18

오늘 TIL 3줄 요약

자료구조와 알고리즘
배열과 시간복잡도
검색 알고리즘

오늘 읽은 범위

Ep22. 자료구조와 알고리즘은필수라고?
Ep23. 배열이 뭐죠?
Ep24. 알고리즘의 속도는 어떻게 표현할까?
Ep25. 검색 알고리즘이 뭐죠?

책에서 기억하고 싶은 내용

  • 자료구조와 알고리즘
    일고리즘은 컴퓨터에게 내리는 지시사항을 나열 한것

  • 지도 맵에서 목적지까지 최대한 빨리가는 방법을 구현하기위해 패스파인더( pathfinder) 알고리즘을 사용

  • (compression) 압축 알고리즘

  • 데이터를 효율적으로 보관하고 찾기 위한 자료구조

  • 데이터를 보기좋게 보관하는것을 넘어서 찾기좋게 제대로 보관해야함

  • 데이터 크기기준, 이름표를 붙여서 정리하는(검색을 위한 인덱스 기준), 데이터가 들어오는 순서로 정리하는 자료구조 (생성시간기준)

  • 배열
    배열에서 자주 벌어지는 사건
    (Read),(search),(add),(delete)과정에서의 시간복잡도

  • 메모리: 휘발성메모리로 램(RAM)
    램은 박스가 있는 창고인데 박스마다 데이터를 1개씩 저장할수있고 주소가 있다
    그래서 램의 속도가 빠르다

배열의 원리

  • 배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있다.

  • 컴퓨터는 배열의 시작주소와 길이를 알고 있다.그래서 배열은 읽는 속도가 아주 빠르다

  • 배열은 맨 앞부터 차곡차곡 채워져 있어야한다. 그래서 삽입과 삭제가 느리다

  • 알고리즘의 속도
    시간복잡도 빅오 표기법으로 나타냄

  • 검색 알고리즘
    어떤 검색 알고리즘을 사용하냐에 따라 속도가 다름
    Linear search (선형탐색)
    Binary search (이진탐색)
    1.거대한 배열을 다룰때 효과적이다
    2.이걸 사용하려면 배열은 항상 정렬되어있어야함

읽은 소감은? 떠오르는 생각

전공공부를 하며 배웠던 부분들에 대해 복습하는 느낌이였다.
현재 CS, Algorithm 공부를 확장시켜나가고 있는데 가볍게 정리해 주는 느낌이라 좋았다.

오늘의 추가 과제: 최애 북틸을 3명 선정
https://nomadcoders.co/community/thread/8493
: 필요한 내용을 잘 정리하셨고 책을 잘 요약해서 옮겨둔것 같았다.
https://nomadcoders.co/community/thread/8497
: 깔끔하게 정리하셨고 내가 읽었던 소감과 비슷해서 더 눈이 갔다.
https://nomadcoders.co/community/thread/8260
: 사진까지 올려주셔서 읽어볼때 더 도움이 되었던것같다.

0개의 댓글