시간복잡도
입력에 대하여 알고리즘의 수행 시간
공간복잡도
입력에 대하여 알고리즘의 메모리 사용량
빅오 표기법
최악의 경우를 계산해 표기하는 방식
아래 그림에서 오른쪽으로 갈수록 커질 수록 연산 횟수가 더 많다는 뜻이며, 연산에 더 오랜 시간이 걸린다는 뜻이다.
보통 루프를 한번 도는 것(for/while)을 n으로 표기
입력에 대하여 알고리즘의 수행 시간
입력에 대하여 알고리즘의 메모리 사용량
최악의 경우를 계산해 표기하는 방식
아래 그림에서 오른쪽으로 갈수록 커질 수록 연산 횟수가 더 많다는 뜻이며, 연산에 더 오랜 시간이 걸린다는 뜻이다.
보통 루프를 한번 도는 것(for/while)을 n으로 표기
