빅오 표기법 (Big O Notation) - 알고리즘 & 자료구조

Index 1. 빅오 표기법의 필요성2. 빅오 표기법이란?3. 빅오 표현식의 단순화하기4. "시간 복잡도"와 "공간 복잡도"5. 로그란? 1. 빅오 표기법의 필요성 코드가 그냥 동작하기만 해도 당장은 큰 문제점이 없다. 그러나 면접을 보거나, 코드 챌린지를 하거나 수천개 이상의 데이터를 다루는 프로젝트에서는 빠른 시간 내에 동작하는 것이 중요하다. 1부터 n까지 숫자를 모두 더하는 함수를 예로 들어보자. 첫 번째 방법은 1부터 n까지 for ...