개발 무지렁이

프로그램의 효율성을 따질 때, 시간복잡도와 공간복잡도를 따진다. 시간복잡도 시간복잡도는 간단히 말해서 연산양이다 (연산이 많을 수록 오래걸린다) 빅오 O(N) 최악일때 연산횟수 입력개수(N)에 따른 연산양을 함수로 나타낸 것을 '시간복잡도 함수'라고 한다. 시간복잡도 함수에서 영향이 미미한 정보를 제거, '최악의 경우'의 '증가 추세'만을 나타낸 표기법을 '빅오표기법'이라고 한다 📌 보통 연산양이 1억번(100_000_000)이면 1초가 걸린다

시간복잡도 알고리즘 수행시간 분석 수행시간은 연산수행횟수에 비례 즉, 문제를 해결하기 위한 연산횟수를 의미한다. (1억번의 연산은 1초의 시간이 걸린다) 시간복잡도 함수 입력개수(N)에 따른 연산수행횟수 빅오 표기법 시간복잡도함수에서 영향이 미미한 정보를 제거하여, 증가추세만을 표기하는 표기법 (최악일 때)