Programming/algorithm (1) 썸네일형 리스트형 복잡도 복잡도(Complexity)는 말 그대로 복잡한 정도를 나타내는 말이다. 시스템이나 소프트웨어를 어느정도까지 테스트 해야하는지 혹은 개발하는데 어느정도의 자원이 소요되는지 예측하는데 사용된다. 걸리는 시간이 중요하게 여겨져, 시간의 복잡도가 중요하다. 어느정도의 자원이 소요되는지 예측하는데 사용된다. 시스템의 복잡도가 높으면 장애가 발생할 수 있으므로 정밀한 테스트를 통해 미리 오류를 제거 할 필요가 있다. 시간복잡도 시간 복잡도는 알고리즘의 실행시간, 알고리즘을 수행하기 위해 수행하는 연산 횟수를 수치화 한 것을 의미한다. 시간 복잡도가 낮을 수록 알고리즘의 실행 시간이 짧고, 높을 수록 실행시간이 길어진다. 하드웨어 성능이나 프로그래밍 언어에 따라 알고리즘의 실행시간이 달라 명령어의 실행 횟수를 표기.. 이전 1 다음