알고리즘 (1) 썸네일형 리스트형 1. 복잡도 [복잡도] 1) 복잡도란 ? 알고리즘의 성능을 나타내는 척도. 복잡도가 낮을수록 좋은 알고리즘. - 시간복잡도 : 필요한 연산의 횟수, 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는지 - 공간복잡도 : 필요한 메모리의 양, 특정한 크기의 입력에 대해 알고리즘이 얼마나 많은 메모리를 차지하는지 2) 시간복잡도 - 단순 복잡도는 시간복잡도를 의미한다. 시간제한이 관건. - 연산은 사칙연산 비교연산을 포함(더하기 뿐만 아니라 a,b 값을 비교하는 비교연산도 한번의 연산이다.) - 시간 복잡도를 표현할 때는 빅오 표기법(가장 빠르게 증가하는 항만을 고려하는 표기법)을 사용한다. - 코딩테스트에서는 최악의 경우에 대한 연산 횟수가 가장중요하다. 그러니 최약의 경우의 시간 복잡도를 우선 고려해야 한다. .. 이전 1 다음