목록빅오표기법 (1)

SUIN

시간복잡도와 공간복잡도 / 점근 표기법 / 빅오 표기법 / P-NP

알고리즘이란 문제를 해결하기 위한 방법이라고 할 수 있다 하나의 문제를 풀 때 여러 가지의 코드를 사용해서 풀게 되는데 알고리즘의 계산복잡도는 시간복잡도와 공간복잡도 두 가지의 척도로 표현될 수 있다. 좋은 알고리즘은 실행 시간도 짧고, 저장 공간도 적게 쓰는 알고리즘이지만 두 복잡도는 서로 반비례하기 때문에 두 가지를 모두 만족할 수 없다 시간복잡도와 공간복잡도 사이에서 최적의 알고리즘을 선택해야 하는데 최근 하드웨어가 발전함에 따라 대용량 시스템이 보편화되면서 연산속도가 빨라지고 가격도 많이 낮아지며 공간복잡도보다는 시간복잡도를 조금 더 중요시하는 경향이 있다. "시간복잡도를 고려하여 개발하게 된다면 같은 기능이라도 더 빨리 수행하는 코드를 작성할 수 있으며 서비스품질에도 영향을 줄 수 있다" 그럼 ..
알고리즘 2023. 1. 21. 13:09
이전 Prev 1 Next 다음