오메가표기법1

• 

  210625 시간복잡도와 공간복잡도 성능 평가 성능 분석(performance analysis) - 실행하는 환경에 영향 안 받음 (이론적인 이야기) 성능 측정(performance measurement) - 실행하는 환경에 영향 받음 공간 복잡도(space complexity) : 프로그램 실행하여 완료하는데 까지 필요한 메모리 공간의 양 고정 공간(fixed space) : 프로그램의 입출력에 상관없는 메모리 공간 , 알고리즘과 무관한 공간 ex) 코드 저장 공간단순 변수, 고정된 크기의 배열, 상수 등 가변 공간(variable space) : 프로그램의 입출력에 상관있는 메모리 공간, 알고리즘과 상관있음 ex) 동적 배열 등 총 필요 저장 공간 = 고정공간 + 가변 공간 // S(P) = c + Sp(n) 고정 공간은 상수이므로 공.. 미가공 필기(알고리즘) 2021. 6. 25.