순진 알고리즘보다 나은 성능을 나타내는 알고리즘이란 무엇입니까?

Question

정규 알고리즘보다 효율적으로 무언가를 달성하기위한 알고리즘이있을 때, 무엇을 호출할까요? 예를 들어, 시험 분할보다 더 효율적 인 isPrime 알고리즘이 있습니다. 이러한 알고리즘을 분류 할 수있는 이름이 있습니까?

꼭지 알고리즘이 아닙니다.

Answer 1

나는 그 분류에 대해 들어 본 적이 없지만 개인적으로는 정교하게 갈 것입니다. 그것은 순진한의 반의어이다. 또한 순진하지 않은 것이 좋습니다.