점근적 order 질문!!

[익명(14.43)]

여기서 

S(n) = logN이고

P(n) = 2고

점근적 order는 알겠는데 BigO 표현은 어떻게해야할지 모르겠다.

d > a > b > c 가 점근적 표현임을 확신하는데

그리고 a와 같은 수식이 유명한데 저런 수식의 이름을 뭐라함?

[무적반수생(muvan)]

나도 궁ㄱ금해서 찾아보니 a번은 조화급수라고 하네 자연수역수의 합;

[익명(223.62)]

아니 시발 이걸모르냐 ㅋㅋㅋㅋ 이산수학때 다하는건데

[익명(203.229)]

Xy평면에 그래프 그려놓고 직사각형 여러개 <= 적분값 하면 빅오노테이션으로 표현하는거 가능할듯? 공학수학을 개같이 공부해서 저거 적분이 다 되는지는 모르겠다..