알고리즘 복잡도(Complexity)

복잡도(Complexity)알고리즘 수행시 필요한 시간 또는 공간 비용으로 알고리즘의 성능을 나타내는 척도- 시간 복잡도(Time Complexity) : 프로그램이 수행되는 시간, 즉 알고리즘을 위해 필요한 연산의 횟수- 공간 복잡도(Space Complexity) : 프로그램이 차지하는 기억 공간, 즉 알고리즘을 위해 필요한 메모리의 양f(n) = O(g(n))* f와 g는 음수 값을 갖지 않음수행 시간이 짧거나 메모리를 적게 사용하는 알고리즘, 즉 복잡도가 낮은 알고리즘이 효율적이다.보통은 메모리를 사용하며 반복되는 연산을 줄이는 방법을 많이 사용한다.알고리즘의 복잡도는 Big-O 표기법을 따른다.f(n) = O(g(n)) -> f(n)은 g(n)의 차수..........

알고리즘 복잡도(Complexity)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 알고리즘 복잡도(Complexity)