시간복잡도

1. 복잡도 개요 - 시스템이나 시스템 구성 요소 또는 소프트웨어의 복잡한 정도를 나타낸다 - 시스템 / 소프트웨어를 어느 정도의 수준까지 테스트해야 하는지 또는 개발하는데 어느 정도의 자원이 소요되는 예측하는데 사용 - 복잡도가 높으면 장애 발생 확률이 높아짐 - 측정 방법 : LOC(Line Of Code), 순환 복잡도(Cyclomatic Complexity) 등 -> 소프트웨어의 개별적인 기능에 대해 원시 코드 라인 수의 비관치, 낙관치, 기대치를 측정하여 예측치를 구하고 이를 이용해 비용 산정 2. 시간 복잡도 - 알고리즘의 실행 시간 - 실행시간은 하드웨어 성능이나 언어에 따라 달라지기 때문에 시간이 아닌 명령어 실행 횟수를 표기한다. 이를 점근 표기법이라 한다 - 점근 표기법의 종류 빅오 표..