PHP 알고리즘 문제

어느 것이 더 좋은지 구별하는 방법

답글 내용:

어느 것이 더 좋은지 구별하는 방법

사실 둘 다 O(n)이며 이는 시간 복잡도 측면에서 일관됩니다.
어느 것이 가장 좋은지 말해야 한다면 A2여야 합니다. 왜냐하면 시간 복잡도가 증가함에 따라 증가하기 때문입니다. 규모 n. 최소.

알고리즘의 품질은 주로 규모가 클 때 알고리즘이 얼마나 나쁜지를 나타냅니다. 규모가 작을 때는 현재 컴퓨터 성능이 즉시 완료될 수 있습니다. scale은 최소 10,000, 즉 n=10,000입니다. 이때 알고리즘 복잡도는 실질적으로 중요합니다. 따라서 큰 n만 보면 어느 쪽이 더 빠른지 더 좋을 것입니다