프로그래밍 테스트 중

Question

건초!

프로그램의 복잡성 (시간 & 공간)을 찾을 수있는 테스트를 만들고 싶습니다. 함수에 의한 함수 ... "n"이 많은 함수를 실행하는 동안 "time"라이브러리를 사용하여 초를 계산할 것을 생각했습니다.

누구에게 더 좋은 아이디어가 있습니까? 어쩌면 이미 존재 하는가? :)

고마워요! 아미하이

Answer 1

적어도 시간 복잡성에 대해 완벽하게 합리적인 접근 방식으로 보입니다. 프로그램을 유용한 형식 (예 : CSV 또는 탭 구분)으로 출력해야 스프레드 시트에 쉽게 복사 /로드 할 수 있습니다.

안정적으로 얻으려면 공간 복잡성이 조금 더 까다로울 수 있습니다. 이를 위해 유용한 메트릭을 리턴 할 수 있도록 함수를 수정할 수 있습니다. 예를 들어 알고리즘의 주요 데이터 구조가 고정 요소의지도 인 경우 실행 중에지도의 최대 크기를 반환하면 충분한 정보를 얻을 수 있습니다.

Answer 2

몇 가지 테스트를 작성하고 성능 프로파일 링을 수행하십시오. 물론, 당신은 당신 자신의 함수를 작성할 수 있지만, 그것이 어떻게 수행되는지는 아닙니다. 좋은 프로파일 러는 상상할 수있는 모든 종류의 정보를 제공합니다.

프로파일 링에 대한 msnd에 대한 this 자습서를 확인하십시오.