배열 썸네일형 리스트형 <자료구조 알고리즘> 배열 ※ 이 글은 배열을 처음 배우시는 분들을 위한 글이 아닙니다. 배열이란? 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료구조 그냥 맨날 쓰는 그 배열 맞다. 근데 이 배열에도 종류가 있다. 그리고 그 종류에 따라 각 연산을 하는데 걸리는 시간복잡도가 달라진다. 배열의 종류에 따라 다음 연산에 걸리는 시간복잡도를 계산해 볼 것이다. - 인덱스가 i인 원소 접근 - i번째에 값 삽입(insertion), 삭제(deletion) - 마지막에 값 삽입,삭제 - 처음에 값 삽입, 삭제 종류 다음과 같이 분류해 볼 수 있겠다. 1. static array 2. dynamic array 1. Static Array 말 그대로 정적인 배열이다. 즉 한번 할당되고 나면 크기와 길이를 바꿀 수 없는 배열이다. c.. 더보기 이전 1 다음
