비전공 개발자의 일지

1. 알고리즘 분석정확성 분석유효한 입력에 대해 유한 시간 내에 정확한 결과의 생성 여부수학적 기법을 사용한 이론적인 증명 과정효율성 분석알고리즘 수행에 필요한 컴퓨터 자원의 양을 측정 / 평가공간 복잡도 ( Space Complexity )메모리의 양 = 정적 공간 + 동적 공간시간 복잡도 ( Time Complexity )수행시간 = 알고리즘의 실행에서부터 완료까지 걸리는 시간주로 알고리즘 분석은 시간 복잡도 분석을 의미2. 시간 복잡도시간 복잡도는 컴퓨터에서 실행시켜 실제 수행시간을 측정하는 방법을 의미하는가?실행 환경에 종속적이므로 일반성이 결여된 방법컴퓨터 속도, 구현에 사용된 프로그래밍 언어, 프로그램 작성 방법, 컴파일러의 효율성 등에 따라 시간이 달라짐 → 효율성 분석을 하는데 적합하지 X..