알고리즘의 실행 효율성은 무엇에 달려 있나요?

알고리즘의 실행 효율성은 "공간 복잡도" 및 "시간 복잡도"와 관련이 있습니다. 공간 복잡도는 실행 중에 알고리즘에 따라 작성된 프로그램이 차지하는 저장 단위의 길이입니다. 실행 중 알고리즘에 따라 작성된 프로그램의 시간.

알고리즘 복잡도

알고리즘을 측정하고 비교하는 주요 지표는 다음 두 가지입니다.

• 공간 복잡도 S(n): 알고리즘에 따라 작성된 프로그램이 실행 중에 저장 장치를 차지합니다. . 길이

• 시간 복잡도 T(n): 알고리즘에 따라 작성된 프로그램을 실행하는 데 걸리는 시간

일반 알고리즘 효율성 분석:

최악의 경우 복잡도 $T_{worst} $ (n)

평균 복잡성 $T_{avg}$(n)

위 내용은 알고리즘의 실행 효율성은 무엇에 달려 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!