노마드코더 북클럽 잡학사전 Day07 - 자료구조와 알고리즘

노마드코더 북클럽 잡학사전 day07

 

 

📚 범위 :  Ep22. 자료구조와 알고리즘 - Ep25. 검색 알고리즘

 

 

 

📓 책에서 기억하고 싶은 내용을 써보세요.

---

• 자료구조와 알고리즘은 우리가 코드를 더 효율적으로 작성할 수 있게 만들어준다.
• 알고리즘 = 컴퓨터에게 내리는 지시사항들의 나열
  • 지도 : 패스파인더 알고리즘 (최적경로 찾아줌)
  • JPG, PNG : 압축 알고리즘 (이미지 손상 최대한 적게, 용량 효율적으로 축소)
• 자료구조 = data를 효율적으로 보관/찾을 수 있게 해줌
  • 데이터는 기술 개발에 꼭 필요하다.
  • 우리에게 무료로 제공되는 서비스는 우리의 데이터를 수집하는 대가로 만들어진다.
  • 데이터를 잘 보관하는 것을 넘어 찾기 쉽게 보관해야 한다.
• 자료구조의 여러 방식 예시 : 프로그램의 목적에 따라 결정
  • 작은 것부터 큰 순서로 정리 (data size 기준)
  • 이름표 붙여서 정리 (검색을 위한 index 기준)
  • data가 들어오는 순서로 정리 (생성 시간 기준)
• 시간복잡도 : 프로그램의 작업속도가 얼마나 빠른지 측정하는 방법
  • 측정되는 시간이 아니라, 작업 단계로 복잡도를 판단한다.
• 배열
  • RAM에 줄줄이 이어진 형태로 공간을 차지
  • 컴퓨터는 배열의 시작주소, 길이를 알고 있음 ⇒ 배열의 읽기 속도 매우 빠름
  • 맨 앞부터 차곡차곡 채워져야 함 ⇒ 배열 삽입/삭제 느림
• 빅오(Big-O) 표기법 : 알고리즘의 속도를 표현한다. (시간복잡도를 표현)
  • 단계에 영향을 주는 요소만 보고 결정된다.
  • 상수시간(constant time) : O(1)
  • O(N), O(N²)
• 검색 알고리즘
  • 선형 검색 알고리즘 (Linear search)
    • 가장 자연스러운 검색 방법, 앞에서 부터 차례대로 비교하며 검색하는 방법
  • 이진 검색 알고리즘 (Binary search)
    • 배열의 크기가 클 때 훨씬 유리함
    • 데이터가 순서대로 정렬된 상태에서만 사용가능함
    • 중간값과 검색 값을 비교한 후 필요 없는 값은 제외하고 남은 값에서 다시 중간 값과 비교하며 검색하는 방법

 

 

 

✍🏻 오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요.

---

알고리즘은 항상 어렵다고 생각했는데, 책에서 풀어서 설명해 준 내용을 보니 훨씬 이해하기가 쉬웠다.

알고리즘 테스트를 위해서만 배워야 하는 것이라고 생각했었는데, 코드를 효율적으로 작성하기 위해 배워야 하는 것이라니 앞으로 공부할 때 조금 더 다른 마음가짐으로 배울 수 있을 것 같다.

이때까지는 코드를 작성할 때 작동할 수 있도록 하는 것에 초점을 맞추면서 작성해 왔다. 하지만 앞으로는 자료구조와 알고리즘을 잘 공부해서 시간낭비를 줄이고 효율적으로 작동하는 코드를 만들 수 있도록 노력해야겠다.

 

 

👀 궁금한 내용이 있거나, 잘 이해되지 않는 내용이 있다면 적어보세요.

---

알고리즘 공부를 하는 것이 힘들어서 미루기만 했는데, 다시 조금씩 공부를 시작해야겠다고 느꼈다.