시간 복잡도1 [알고리즘] 시간 복잡도와 공간 복잡도 문제를 풀이하는데에는 여러 복잡도의 개념 중 Time Complexity와 Space Complexity라는 개념이 있습니다. 각각 시간 복잡도와 공간 복잡도라고 표현합니다. 이 복잡도 개념은 문제의 풀이, 다시말해 알고리즘이 얼마나 시간적으로 공간적으로 복잡한지 나타내는 개념입니다. 시간 복잡도 시간 복잡도는 문제의 정답을 얼마나 빠른 시간 내에 도출해낼 수 있는지로 표현됩니다. 가장 일반적으로 많이 사용되는 방법은 Big-O(빅오) 표기법입니다. 점근 표기법WIKI 중 하나인 빅오 표기법은 수학적인 크기의 상한선을 의미합니다. 표현이 조금 어려운데요. 아래의 그래프를 보며 이야기해보겠습니다. 아래의 그림에 해당하는 수식을 그림의 아래에 표기하였습니다. 순서대로 더 가파른 즉, 입력되는 \(x\)가 클.. 2022. 4. 22. 이전 1 다음
