Algorithems
[알고리즘] 시간복잡도 (time complexity)
알고리즘의 '효율성 분석'을 위해, 알고리즘 수행에 필요한 컴퓨터 자원의 양을 측정- 메모리의 양(정적공간+동적공간) 계산 => 공간복잡도(space complexity)- 수행시간 => 시간복잡도(time complexity) => 수행시간을 통해 시간복잡도를 구하고 효율적인 알고리즘인지 분석한다.! # 시간복잡도(time complexity) 알고리즘을 프로그램으로 구현 => 컴퓨터에서 실행시켜 실제 수행시간을 측정하지만, 일반적이지 않다!(컴퓨터의 속도나 사용한 프로그래밍언어, 프로그램 작성법, 컴파일러의 효율성 등에 종속적) 그렇다면 시간복잡도란 무엇? 알고리즘이 수행하는 기본적인 연산의 횟수를 합한 것 ★★★ 시간복잡도에 영향을 미치는 요인 2가지① 입력으로 제공되는 데이터 크기 => 입력크기②..
