無테고리 인생살이

알고리즘이란 시간복잡도와 공간복잡도 빅오표기법 시간복잡도 줄이는 법 알고리즘이란? : 어떤 목적을 달성하거나 결과물을 만들어내기 위해 거쳐야 하는 일련의 과정들 하나의 상황에서 다양한 알고리즘을 적용할 수 있다. 중요한 것은 '시간복잡도가 가장 낮은 알고리즘을 선택하는 것'이다. 시간 복잡도란? : 특정 알고리즘을 수행하는데 걸리는 시간 시간 복잡도는 실제 시간을 측정해서 표현하는 것인가? : NO 동일한 알고리즘이라도 컴퓨터 하드웨어나 프로그래밍 언어에 따라 실행시간이 크게 달라질 수 있기 때문에, 실제시간을 측정해서 시간복잡도를 나타내는 것은 객관적 지표가 될 수 없다. 그렇기에, 알고리즘에 사용되는 연산을 수치화해서 시간복잡도를 나타낸다. 공간 복잡도란? : 알고리즘 수행에 사용되는 메모리 양 시간..