1. Understanding of Datastructure and Algorithm
개요자료구조란?자료, 즉 데이터를 효율적으로 저장하고 관리하기 위한 구조를 말합니다.자료구조의 분류선형구조리스트스택큐비선형구조트리그래프파일구조순차파일색인파일직접파일단순구조정수실수문자문자열알고리즘의 성능분석 방법시간 복잡도, 공간 복잡도시간 복잡도알고리즘의 수행시간에 대한 분석결과를 말합니다.공간 복잡도메모리 사용량에 대한 분석결과를 말합니다.💡일반적으로 알고리즘의 성능은 시간 복잡도를 말합니다.시간 복잡도 분석의 핵심 요소알고리즘의 핵심이 되는 연산을 파악하고, 그 연산을 중심으로 시간 복잡도를 분석합니다.빅-오(Big-O) 표기법최고차항의 차수로 시간 복잡도를 표기하는 방법을 말합니다.대표적인 Big-OO(1)O(1)O(1)상수형 빅-오데이터 수에 상관없이 연산횟수가 고정인 유형의 알고리즘O(log n..
2021.05.12