세타1 [Algorithm] 시간복잡도 목차시간복잡도(time complexity)시간복잡도분석을 하는이유?시간복잡도의 표현방법 시간복잡도(time complexity)컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 시간복잡도분석을 하는이유? 실제 시간으로 알고리즘의 효율성을 비교하게 될경우 CPU와 같은 실제로 연산하는 컴퓨터의 성능은 다 다르고 사용하는 언어에 따른 차이가 있기 때문에 직접적으로 비교가 불가능하다.따라서 알고리즘의 시간을 비교하기 위해서 컴퓨터성능,프로그래밍 언어등등의 차이를 제외하고 객관적인 측정법이 필요하였다.일반적으로 알고리즘의 실행시간은 입력의 크기가 커질경우 증가하였고, 단위연산(basic operation)의 수행 횟수에 비례한다.따라서 단위 연산이 수행되는 횟수와 입력의 크기로 알고리즘.. 2024. 6. 16. 이전 1 다음 728x90
