Page 97 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

따라서 어떤 목적을 이루기 위해 선택할 수 있는 알고리즘이 다양하게 존재하는 경우에는 용

도나 목적, 실행 속도, 자료구조 등을 고려하여 알고리즘을 선택해야 합니다.

조금만 더! 어떤 경우에 데이터 추가 비용이 더 많이 들까요?

예를 들어, 학생의 번호 순서대로 키(height)의 값을 넣은 배열이 있다고 가정할 경우 학생의 번호만 알면
바로 키(height) 값을 알 수 있습니다. 하지만 새로운 학생이 전학을 와서 중간에 데이터를 끼워 넣어야 할
경우라면 이후의 학생을 모두 뒤로 밀어 넣는 작업을 해야 합니다. 바로 이런 경우에 ‘배열은 검색은 빠르
지만 데이터를 추가하기 위한 비용이 많이 든다’라고 합니다.

03•검색 97