hellogaon

빅오 표기법(Big-O Notation)이란 계수와 낮은 차수의 항을 제외하고 수식을 표기하는 방법입니다.이 표기법은 문제를 해결하는데 걸리는 시간과 입력의 함수관계를 뜻하는 시간 복잡도(Time Complexity)와공간과 입력의 함수관계를 뜻하는 공간 복잡도(Space Complexity)를 표현하는데에 사용하며이를 이용하여 문제에서 주어지는 시간 제한과 메모리 제한에 적절한 코드인지 코드를 작성하기 전 확인할 수 있습니다.많이 사용하는 빅오 표기법의 대소 관계는 아래와 같습니다. O(1) < O(lgN) < O(N) < O(NlgN) < O(N^2) < O(N^3) < O(2^N) < O(N!) 문제에서 주어지는 최대 N에 대하여 시간복잡도에 대입하였을 때1초당 1억으로 계산하여 알고리즘이 대략 몇..