[IT 5분 잡학사전] #07 에피소드 22 ~ 에피소드 25

✔️ 오늘 TIL 3줄 요약

1️⃣ 숫자는 1부터 시작이 아니라 0부터 시작이다.
2️⃣ 시간 복잡도가 같아도 속도 차이는 난다.
3️⃣ 정렬은 개발자에게 중요한 주제고 암기할 필요는 없다... 하지만 나는 정보처리기사 시험을 위해 암기해야한다.

🗓️ TIL (Today I Learned) 날짜

2023. 02. 23

📚 오늘 읽은 범위

마당 03. 에피소드 22 ~ 에피소드 25

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

• 알고리즘 🆚 자료구조

- 알고리즘: 컴퓨터에게 내리는 지시 사항을 나열한 것

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

• 배열

- 램에 줄줄이 이어진 형태

- 배열은 맨 앞부터 채워져 있어야 하므로 삽입과 삭제가 느림

• 검색 알고리즘 - 선형 검색 알고리즘 🆚 이진 검색 알고리즘
- 선형 검색 알고리즘: 맨 처음 배열부터 검색

- 이진 검색 알고리즘: 배열의 중간부터 검색(배열이 정렬된 상태에서 사용)

 

• 정렬 알고리즘 - 버블 정렬 알고리즘 🆚 선택 정렬 알고리즘 🆚 삽입 정렬 알고리즘

- 버블 정렬 알고리즘: 왼쪽, 오른쪽만 보면서 정렬

- 선택 정렬 알고리즘: 하나를 집어 가며 정렬

- 삽입 정렬 알고리즘: 앞에 있는 데이터를 보면서 정렬

 

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

알고리즘은 정보처리기사 필기 공부를 할 때 처음 접했는데, 정말 이해가 안 갔었다. 근데 책에서 그림으로 보면서 하나씩 설명해주니까 이해가 갔다. 실기 시험 합격 가보자고~