IT 5분 잡학사전 : EP. 22 - 25

TIL Today I learned 2023.02.23

---

• Day 7

오늘 읽은 범위 : EP. 22 - 25

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

---

1. 알고리즘 - 지시사항
2. 자료구조 - 자료를 저장하는 서랍
3. 시간복잡도와 Big-O 방법
4. 검색 알고리즘

• 자료구조와 알고리즘은 필수라고?
  • 알고리즘은 컴퓨터에게 내리는 지시 사항 나열.
  • 자료구조는 데이터를 효율적으로 보관하고 찾기 위한 것.
  • 두가지를 알맞게 활용하면 프로그램의 효율이 올라간다.
• 배열이 뭐죠?
  • 읽기(read), 검색(search), 추가(add), 삭제(delete) 과정에서의 시간 복잡도(time complexity)를 먼저 알고 가야한다.
  • 간단하게 시간 복잡도는 작업 속도를 뜻한다.

• 알고리즘의 속도는 어떻게 표현할까?
  • 알고리즘의 속도는 시간 복잡도인데 시간 복잡도를 표기하는 방법을 Big-O 방법
  • Big-O 는 실행 단계에 영향을 주는 요소만 본다
  • 또 다른 시간 복잡도로 이차시간(quadratic time) 이 있다.

• 검색 알고리즘이 뭐죠?
  • 선형 검색(linear search), 이진 검색(binary search)
    • 선형 검색 = 순서대로 찾는 방식 1부터 .. N 번째까지
    • 이진 검색 = 정렬된 배열에서만 사용 가능, 배열의 중간부터 시작하기때문에 속도가 빠르다, 거대한 배열을 다룰 때 효과적

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

---

• Big-O 공부
• 자료구조, 알고리즘, CS 를 공부해보자
• 수포자..때가 다시 떠오른다.

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

---