목록빅-오 (1)

개발자로 살아남기

시간복잡도(Time Complexity)란?

시간복잡도란? (Time Complexity) 시간복잡도라는 말 자체가 뭔가 되게 모순되어 보인다.. 그래도 한 번 살펴보자. 시간복잡도 (Time Complexity) - 입력 데이터가 특정 알고리즘을 거쳐 결과가 나오는데 걸리는 시간을 의미 여기서 "시간"은 정확히 몇 초 걸린다! 그런 의미가 아닌 데이터의 증가에 따른 시간(연산속도)의 증가 정도를 의미 - 시간복잡도는 대입연산, 사칙연산, 비교구문, 함수호출 등의 연산을 기준으로 계산 - 시간복잡도는 최선, 평균, 최악의 경우로 나눌 수 있음 최선의 경우(빅-오메가, Big-Ω) - 최선의 상황을 기준으로 시간복잡도를 측정 - 대부분의 알고리즘은 빅-오메가로 시간복잡도를 측정했을 때 만족할만한 결과가 나와 실제로 잘 쓰이지 않음. - 예를들어, 특..
0x00. 자료구조 2021. 4. 30. 00:21
이전 Prev 1 Next 다음