복잡도 분석 알고리즘의 효율 공간적 효율성과 시간적 효율성 공간적 효율성 : 연산량 대비 얼마나 적은 메모리 공간을 요하는 가 시간적 효율성 : 연산량 대비 얼마나 적은 시간을 요하는 가 효율성을 뒤집어 표현하면 복잡도(Complexity) 복잡도가 높을수록 효율성은 저하 시간적 복잡도 분석 하드웨어 환경에 따라 처리시간이 상이 부동소수 처리 프로세서 존재유므, 나눗셈 가속기능 유무 입출력 장비의 성능, 공유 여부 소프트웨어 환경에 따라 처리시간이 상이 프로그램 언어의 종류 운영체제, 컴파일러의 종류 이러한 환경적 차이로 인해 분석이 난해 복잡도의 점근적 표기 시간 복잡도는 입력 크기에 대한 함수로 표기, 이 함수는 주로 여러개의 항을 가지는 다항식 이를 단순한 함수로 표현하기 위해 점근적 표기(Asym..
