반응형 배열1 알고리즘 - 누구나 자료 구조와 알고리즘 1 자료 구조가 중요한 까닭 속도 측정 → 연산이 얼마나 “빠른가"를 측정 할 때는 얼마나 많은 단계가 필요한지를 생각 해야한다. 배열에 데이터 삽입 → 삽입할 공간을 만들기 위해 기존 데이터를 이동시키는 단계가 필요함. 맨 뒤의 데이터부터 순차적으로 한칸씩 이동 한다. 배열에서 데이터 삭제 → 메모리에 빈 공간이 있으면, 효율적이지 않음. 데이터 삭제 후, 남은 데이터를 이동 시켜 빈 공간을 메우는 작업이 필요함. 집합에 데이터 삽입 → 중복 된 데이터가 있는지 먼저 확인 하여야 하므로, 검색 단계 + 삽입 단계가 필요함. 결론 → 중복 제한이 없다면 배열이 집합 보다 좋다. 2022. 3. 2. 이전 1 다음 반응형