자료구조

알고리즘이 입력 크기에 따라 얼마나 많은 연산을 수행하는지 나타내는 척도다.알고리즘의 성능과 효율을 평가하는 데 사용된다.알고리즘의 시간 복잡도는 보통 빅오 표기법으로 나타낸다.빅오 표기법이란, 입력된 N의 크기가 매우 큰 경우 해당하는 알고리즘의 실행 시간의 상한을

선형 자료구조란 요소가 일렬로 나열되어 있는 자료구조를 말한다.데이터가 선형적으로 연결되어 있기 때문에 데이를 쉽게 삽입하고 삭제할 수 있으며, 순차적으로 데이터에 접근하는데 유리하다.선형 자료구조의 종류로는 연결 리스트, 배열, 백터(동적 배열), 스택, 큐, 덱 등