공상하는 개발자

알고리즘은 무엇인가? 알고리즘은 어떤 목적을 달성하거나 결과물을 만들어 내기 위해 거쳐야 하는 일련의 과정들을 의미한다. 시간 복잡도를 분석하는 것은 input n에 대하여 알고리즘이 문제를 해결하는 데에 얼마나 오랜 시간이 걸리는지 분석하는 것입니다. 빅오 표기법이란? 2 ==> O(1) 2n+3 ==> O(n) 3n^2 ==> O(n^2) ◆ 대표적인 시간 복잡도들을 정의해봅시다. O(1) - 상수 시간 : 입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한단계만 거칩니다. O(log n) - 로그 시간 : 입력값 n이 주어졌을 때, 문제를 해결하는데 필요한 단계들이 연산마다 특정 요인에 의해 줄어듭니다. O(n) – 직선적 시간 : 문제를 해결하기 위한 단계의 수와 입력값 n이 1:1 ..