알고리즘의 성능을 수학적으로 표기해주는 표기법
데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는게 목표이다.
시간 복잡도 : 입력에 따른 알고리즘의 수행 시간 분석
공간 복잡도 : 입력에 대한 알고리즘의 메모리 사용량 분석, 컴퓨터 성능의 발달로 중요도는 떨어졌다.
빅오에서는 상수는 과감히 버린다.
O(2N) => O(N)
알고리즘의 성능을 수학적으로 표기해주는 표기법
데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는게 목표이다.
시간 복잡도 : 입력에 따른 알고리즘의 수행 시간 분석
공간 복잡도 : 입력에 대한 알고리즘의 메모리 사용량 분석, 컴퓨터 성능의 발달로 중요도는 떨어졌다.
빅오에서는 상수는 과감히 버린다.
O(2N) => O(N)
