시간 복잡도

대부분의 사람들이 코딩테스트를 처음 접한다면, 시간 복잡도에 관한 이야기를 듣게 될 것입니다.시간복잡도를 보고 있으면 괜히 어렵고, 한숨만 나오는 그 기분을 저도 알고 있습니다... 오늘 이 포스팅에서는 시간 복잡도의 개념과 계산 법에 대해 알아보고 앞으로 시간 복잡도에 대해서는 두려움이 없는 개발취준생이 되어보자구요!  가즈아!!  시간복잡도란 ? " 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산의 횟수를 말합니다 " 일반적으로 이 횟수는 1억번의 연산을 1초로 두고 계산합니다. 시간 복잡도는 Big(O) 표기법을 사용합니다. 이 표기법은 최악의 연산횟수를 기준으로 표기하는 방법입니다. 간단한 예시를 들어보자면 100만개의 수를 정렬하고,  시간 제한이 1초인 알고리즘 문제가 있습니다. ..