Tag: big-O

알고리즘 시간복잡도와 Big-O

시작하기어떤 알고리즘의 시간 복잡도(Time Complexity) / Big-O 를 논할 때아래 그래프 정도만 숙지하고 있어도, 본인이 만든 코드의 시간 복잡도를 기반으로대략적으로 계산 노드가 기하급수적으로 증가할 때 어떤 일이 벌어질 지 예측 가능합니다. Big-O 표기법의 특징상수항 무시 : 빅오 표기법은 데이터 입력값(n)이 충분히 크다고 가정하고