차례:
정의-계산 복잡성은 무엇을 의미합니까?
계산 복잡도는 특정 종류의 작업에 필요한 컴퓨팅 리소스의 양에 중점을 둔 컴퓨터 과학 개념입니다. 계산 복잡도 이론에서 연구원들은 다양한 유형의 작업을 다양한 수준의 복잡도로 분류하기 위해 주어진 유형 또는 작업 클래스에 필요한 리소스의 종류를 평가합니다.
Techopedia는 계산 복잡성을 설명합니다
계산 복잡성은 알고리즘 분석과 어떤면에서 비슷하지만 본질적으로 수학 이론의 자체 분기입니다. 일부는이 문제를 특정 문제를 해결하거나 특정 작업을 수행하는 데 얼마나 많은 작업이 필요한지 측정하는 것으로 생각합니다. 여러 종류의 분석가가 계산 복잡도 연구를 사용하여 컴퓨팅 시스템에 가장 어려운 작업 부분을 찾거나 일부 프로젝트를 가장 효율적으로 완료하는 방법을 알아냅니다. 일부 개발자는 계산 복잡성이 작업과 관련이 없다고 생각할 수도 있지만, 작업이나 알고리즘을 복잡도가 높은 클래스에서 복잡성이 낮은 클래스로 성공적으로 변경하면 작업이 훨씬 향상 될 수 있다고 지적했습니다. 중첩 루프, 로직 트리 또는 다른 종류의 리듬과 같은 항목에서 계산 복잡도 이론을 사용하는 프로그래머와 개발자는 리소스가 덜 필요한 프로세스를 만드는 방법을보다 잘 이해하여보다 효율적인 시스템을 구축 할 수 있습니다.
