소프트웨어 프로파일 링 도구

는 알고리즘과 입력의 집합을 주어진 소프트웨어/프로파일 링 도구는 O-표기법의 관점에서 당신에게 알고리즘의 효율성이 제공되어소프트웨어 프로파일 링 도구

2010-12-20 shreyasva

@InSane : 순환 적 복잡성은 전혀 다른 문제가 아닌가? –

@Mike - 당신은 절대적으로 옳습니다! 내 마음은 완전한 탄젠트에서 벗어났다. 감사합니다! – InSane

큰-O 어떻게 실행 시간 (메모리 설명 공간)은 다른 크기의 입력으로 비례하므로 이러한 도구는 이 아니며은 특정 입력을 허용해야합니다.

크기 범위에서 입력 범위를 생성하고 각 입력을 알고리즘에 공급하고 실행 시간 (및/또는 메모리 크기)을 측정 한 다음 결과를 플롯하면 가능한 다양한 결과와 비교할 수 있습니다 커다란 곡선.

일반적인 상징적 인 알고리즘에 대해서는 잘 모르겠다. 인공 지능 문제와 비슷하게 들린다. 하나를 쓰는 것은 좋은 운동이 될 것입니다. 아마도 분석 할 수없는 알고리즘이있을 수 있지만 유용한 하위 집합을 분석 할 수는 있습니다.

2010-12-20 15:25:01

서로 다른 (큰) 입력으로 문제의 프로그램을 여러 번 실행하고 실행 시간을 측정 한 다음 보간하면 알고리즘의 시간 복잡성을 알 수 있습니다. 결과 그래프는 입력 크기와 실행 시간 간의 종속성을 나타내는 함수의 대략적인 표현을 제공합니다. –

@ Grigory : 예. (내가 그렇게 말한 것 같아.) –

아, 그래, 알 겠어. 내가 충분히 당신의 대답을 읽지 않았던 것처럼 보인다 :) –

답변