군만두의 IT 공부 일지

목차  5.2 섹션인 선형 자료 구조 위주로 정리하려고 합니다. 자료 구조를 정확히 이해하면 좋다는 것을 알지만, 자주 헷갈리는 것 같습니다.5장 자료 구조5.1 복잡도5.1.1 시간 복잡도시간 복잡도: 입력 크기에 대해 어떠한 알고리즘이 실행되는 데 걸리는 시간빅오 표기법: 입력 범위 n을 기준으로 해서 로직이 몇 번이나 반복되는지 나타내는 것시간 복잡도는 효율적인 코드로 개선하는 데 쓰이는 척도가 됨.5.1.2 공간 복잡도공간 복잡도: 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양정적 변수로 선언된 것 외 동적으로 재귀적인 함수로 공간을 계속 필요로 하는 경우도 포함됨.5.1.3 자료 구조에서의 시간 복잡도시간 복잡도를 생각할 때 평균, 최악의 시간 복잡도를 고려해야 함.자료 구조접근탐색삽입삭..