콘텐츠
- 정의-공간 복잡성은 무엇을 의미합니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia는 공간 복잡성을 설명합니다
정의-공간 복잡성은 무엇을 의미합니까?
알고리즘 개발의 공간 복잡도는 입력과 관련하여 알고리즘에 필요한 저장 공간의 양에 대한 지표입니다. 이 측정은 엔지니어, 코더 및 기타 과학자가 특정 알고리즘의 작동 방식을 조사 할 때 일부 프로그래밍 평가에 매우 유용합니다.
Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia는 공간 복잡성을 설명합니다
전문가들은 구체적인 방정식을 사용하여 N이 입력과 같은 알고리즘의 공간 복잡성을 보여줄 수 있습니다. "big O"표기법과 같은 다른 형태의 프리젠 테이션이 사용될 수 있습니다.
알고리즘의 공간 복잡도, 입력과 관련하여 필요한 공간을 추정하는 것이 중요한 한 가지 이유는 일부 알고리즘이 특정 제한 사항으로 설계 되었기 때문입니다. 일부는 전체 저장 공간 사용에 대한 제한으로 설계되어 결과가 거칠거나 부정확 할 수 있습니다. 다른 공간은 사용 된 공간에 관계없이 정확한 결과를 적용하기 위해 만들어집니다.
공간 복잡성은 전문가가 알고리즘의 기초를 살펴볼 수있는 간단한 방법입니다. 예를 들어, 엔지니어는 프로그램 명령, 변수 값에 대한 메모리 및 기타 유형의 중앙 또는 보조 메모리를 저장하기 위해 메모리를 추가하여 프로그램이 지정된 수의 입력으로 사용하는 모든 메모리의 총 수를 얻을 수 있습니다. 또한 전문가가 운영중인 리소스 요구를 계획 할 수 있도록 도와줍니다.