It 5분 잡학사전 노개북 Day 5

---

title: [IT 5분 잡학사전] 노개북 DAY 5 date: 2023-01-19 00:26:41.663 +0000 categories: [노개북] tags: [‘노개북’, ‘노마드북클럽’] description: DAY 5 Assignment 7

---

읽은 범위 : 에피소드 22 ~ 에피소드 25

기억하고 싶은 내용

• 처음에는 프로그램이 돌아가는 수준으로 개발하고, 그 다음 단계로 코드를 정리한다. 이 때 관리와 협업, 효율적인 코드, 속도가 빠른 코드를 고민한다. 이 때, 자료구조와 알고리즘이 필요하다. p.133

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

• 배열에 데이터를 추가하는 가장 느린 경우는 배열이 꽉차 있는 경우다. 그러면 더 큰 배열을 새로 만들고, 이전 배열을 복사해서 옮긴 다음, 새 데이터를 추가해야 한다. p.143

• 상수 시간(constant time)이란 이미 실행 횟수가 고정으로 정해진 것을 말한다. p.146

• 이진 검색 알고리즘은 거대한 배열을 다룬 때 효과적이지만, 배열이 항상 정렬되어 있어야 한다. p.153

소감

• 자료구조와 알고리즘 공부를 배워야하는 이유를 어느 정도 알게 되었다. 직접 코드를 정리하는 작업을 하게된다면 더 확실히 느끼게 될 것 같다.

• 램이 빠르다는 것만 알고 있었지, 왜 빠른지에 대해서는 몰랐는데 램에는 주소가 저장되기 때문이라는 것을 알게 되었다.