어떻게 하나의 알고리즘이 다른 알고리즘보다 선호 되는가?

Question

두 알고리즘과 Big Oh의 효율성을 비교하려고합니다. 한 알고리즘이 다른 알고리즘보다 더 효율적으로되는 n 값을 찾으려고합니다. 도움이되는 예제 나 리소스는 큰 도움이 될 것입니다.

Answer 1

하나의 알고리즘이 다른 알고리즘보다 더 효율적으로되는 시점을 정확하게 결정하기 위해 알고리즘의 BigO 복잡성 이상을 알아야합니다. 다른 하위 조건과 상수가 다른 것으로 가정하고 BigO 특성은 더 낮은 차수의 상수 \ 상수를 갖는다. 그러나 일반적으로 근사치로 충분합니다.

알고리즘의 런타임 복잡성은 입력 크기가 커지는 문제를 해결할 때 사용할 수있는 도구입니다.

경험적 성능 프로파일은 일반적으로 작은 입력을 포함하는 반복적 인 문제

(*)는 어떤 작은 입력을 구성하는 관련된 알고리즘의 복잡성에 따라 * 고주파 처리 할 때 사용하기위한 툴이다. 예를 들어 여행 판매원 문제의 경우 크기 5의 입력은 작지만 크기 15의 입력은 거대합니다. 정렬을 위해 20 개의 요소는 작고 20000은 크고 2000000은 큰 것으로 간주됩니다.