알고리즘 - 누구나 자료 구조와 알고리즘 1

자료 구조가 중요한 까닭

속도 측정

→ 연산이 얼마나 “빠른가"를 측정 할 때는 얼마나 많은 단계가 필요한지를 생각 해야한다.

배열에 데이터 삽입

→ 삽입할 공간을 만들기 위해 기존 데이터를 이동시키는 단계가 필요함. 맨 뒤의 데이터부터 순차적으로 한칸씩 이동 한다.

배열에서 데이터 삭제

→ 메모리에 빈 공간이 있으면, 효율적이지 않음.

데이터 삭제 후, 남은 데이터를 이동 시켜 빈 공간을 메우는 작업이 필요함.

집합에 데이터 삽입

→ 중복 된 데이터가 있는지 먼저 확인 하여야 하므로, 검색 단계 + 삽입 단계가 필요함.

결론

→ 중복 제한이 없다면 배열이 집합 보다 좋다.