자료구조/알고리즘을 배워야 하는 이유 성능, 용량, 비용 자료(데이터)를 효율적으로 관리하는 방법 시간 복잡도와 공간 복잡도 내가 작성한 코드의 성능, 용량을 판단하기 위한 척도 시간 복잡도: 수행시간(성능)의 척도 빅오(Big-O) 표기법: 제한 시간과 제한 사항(데이터의 크기) 대략 연산 1억번에 1초 for문 하나 있으면 O(n) for문 하나 있으면 O(n^2) for문 하나 있으면 O(n^3) ... 예) 알고리즘 A의 시간 복잡도는 O(nlogn) 알고리즘 B의 시간 복잡도는 O(n^2) 공간 복잡도: 메모리 사용량의 척도 최선일 경우(best case) : 빅-오메가 표기법 보통일 경우( case) : 빅- 표기법 최악일 경우(worst case) : 빅-오 표기법 but, 메모리 기술의 발..
