로딩
요청 처리 중입니다...

알고리즘과 시간 복잡도

 알고리즘과 시간 복잡도

1. 알고리즘이란 어떤 목적을 달성하거나 결과물을 만들어내기 위한 절차적인 과정을 의미합니다.

유한한 자원을 가진 환경에서 주어진 문제를 적은 시간과 적은 자원을 이용해서 문제를 해결하는 목적을 가지고 있습니다. 시간 복잡도 알고리즘을 처리하는데 걸리는 시간, 즉 알고리즘이 문제를 해결하기 위해 걸리는 시간(연산)의 횟수를 말합니다.

시간 복잡도는 주로 빅-오 표기법을 사용해서 나타낼 수 있습니다. Big-O(빅-오)는 알고리즘의 성능을 수학적으로 표현해 주는 표기법으로 알고리즘의 시간 복잡도와 공간 복잡도를 표현할 수 있습니다.

실제 처리 시간(Runtime)을 정확히 표시하는 것이 아니라, 데이터의 증가에 따른 알고리즘..........

알고리즘과 시간 복잡도에 대한 요약내용입니다.

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