알고리즘의 시간 복잡도 함수가 4n+1 이라고 가정할 때, 4n+1 = O(n)
알고리즘의 시간 복잡도 함수가 3n+1 이라고 가정할 때, 4n+1 = O(1)
이 두가지가 맞는지 아닌지를 빅오표기법 정의를 이용해서 계산해야되는데 전혀 모르겠어요ㅠㅠ
자세하게 설명 좀 해주세요ㅠㅠ
교재나 인터넷을 아무리 찾아봐도 빅오표기법 정의 이용해서 계산하는 방법이 자세하게 설명된 곳이 없어서 전혀 손을 못대겠어요ㅠㅠ
sehongpark님의 답변
# 빅오(Big-O) 표기법
빅오 표기법이란, 알고리즘의 최대 수행시간을 공식화 한 것입니다. 이 때, 입력 데이터의 개수 n과 수행시간 함수 f(n)의 최대 차수가 중요합니다.
## PS.
시간 관계상 자세한 설명은, 참조 링크로.. 해당 개념을 숙지하시고, 수학적으로 증명해보세요.
## Ref.
빅오 표기법이란 - https://noahlogs.tistory.com/27