배열과 리스트
배열 동일한 자료형 원소들을 연속적인 메모리 공간에 저장. 크기는 고정, 선언 시 크기를 지정 해야 함, 삽입삭제 시간이 느림. 배열 탐색 인덱스 값이 있기 때문에 배열의 크기와 상관없이 바로 찾아갈 수 있다. 시간 복잡도는 O(1) 이다. 배열 원소 삽입 배열 a가 있고 1,2,3,4,5 총 5개의 원소를 가지고 있고 사이즈가 5일 때 6이라는 원소를 추가하려면 배열 a를 6개 사이즈의 배열로 재정의 해줘야한다. 배열 원소 삭제 a = {1,2,3,4,5} 배열이 있고 a[2] = 3을 삭제하고 싶으면 1. a[2] 삭제 2. a[3],a[4]값을 앞으로 땡김 따라서 최종 배열의 모습은 a = [1,2,4,5] 이다. 원소 삽입, 삭제에 대한 시간복잡도는 O(N)이다. 리스트 원소들을 비연속적인 메모리..
2024. 1. 22.
#네이버 애널리틱스 ▼