1장

1장 자료구조가 중요한 까닭

1. 자료 구조 데이터: 모든 유형의 정보를 망라하는 용어 자료구조: 데이터를 조직하는 방법 2. 배열: 기초 자료 구조 배열: 데이터 원소들의 리스트 2.1 자료구조 연산 읽기: 특정 위치를 찾아보는 것 검색: 자료구조 내에서 특정 값을 찾는 것 삽입: 자료구조에 새로운 값을 추가하는 것 삭제: 자료구조에서 값을 제거하는 것 3. 속도 측정 연산이 얼마나 빠른가를 측정할 때는 시간 관점에서 측정하지 않고 얼마나 많은 단계가 필요한지를 논해야 한다. 연산의 속도 측정 → 시간 복잡도 측정 == 속도, 시간 복잡도, 효율성, 성능 4. 읽기 읽기: 배열 내 특정 인덱스에 어떤 값이 들어 있는지 찾아보는 것 컴퓨터의 특징 컴퓨터는 모든 메모리 주소에 한 번에 갈 수 있다. 컴퓨터는 배열을 할당할 때 어떤 메..