배열 정의 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 인덱스를 통해 배열의 값을 참조할 수 있다 선언한 자료형의 값만 저장이 가능하다 특징 인덱스를 사용해 값에 바로 접근 가능 새로운 값을 삽입하거나 특정 인덱스를 삭제하는 것이 어렵다 크기는 선언할 때 지정할 수 있으며, 선언한 크기를 늘리거나 줄일 수 없다 구조가 간단하다 리스트 정의 값과 포인터를 묶는 노드를 포인터로 연결한 자료구조 특징 인덱스가 없어 값에 접근하려면 Head 부터 순서대로 접근해야해서 접근 속도가 느리다 포인터로 연결되어 있어 삽입 삭제가 빠르다 선언할 때 별도의 크기를 지정하지 않아도 되며 크기를 변경할 수 있다 포인터를 저장할 공간이 필요해 배열보다 구조가 조금 복잡하다 벡터 정의 기존 배열과 같은 특징을 가지면서..

시간 복잡도 연산 회수를 말한다 복잡도 유형 빅-오메가: 최고 연산 회수 빅-세타: 일반 연산 회수 빅-오: 최악 연산 회수, 코테에서 사용하는 복잡도이다 그래프 연산 횟수 계산 알고리즘 시간 복잡도 n값에 데이터의 최대 크기를 대입하여 도출 시간 복잡도 도출 상수는 시간 복잡도 계산에서 제외 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다 이를 통해 비효율적인 로직을 효율적으로 바꾸어 시간 복잡도를 줄이는데 도움이 된다