점근표현법 고수만

[익명(68.110)]

n=O(10^10)

이거에 대한 질문인데 이게 올바른 표현인가? 수학적으로는 맞는표현이잖아 

n이 상수고 10^10은 constant니까 기본적으로는 맞는표현인거같은데, 점근표현법으로는 틀린거아님?

추가로 아래질문도 맞는지만 체크점 ㅎㅎ..

f(n)=O(g(n)) ==> f(n) <= g(n) :거짓

1/n=Ω(1) : 거짓

O(log(n^2)) = O(logn) : 참 

O(log_2 (n)) = O(ln n) : 참

[히이잉(chlwltn4444)]

[익명(68.110)]

ㅋ

[익명(58.232)]

다른건 다 맞는데 f(n) = O(g(n))이라고 해도 모든 n에 대해 f(n) <= g(n)이 성립하지는 않음. 예를드렴ㄴ

[익명(58.232)]

예를들면 f(n) = 2x, g(n) = x면... 0을 제외한 n에 대해 f(n)이 크겠지?

[익명(58.232)]

생각해보니까 1/n=Ω(1)도 참 아님?

[익명(68.110)]

잠만 n=O(10^10) 이것도 참이라는거임? 점근표현적으로는 틀린거아닌가 상하를 보는건디 글고 "f(n)=O(g(n)) ==> f(n) <= g(n) :거짓" 라구했는디

[익명(68.110)]

1/n=Ω(1)은 거짓아님? n이 커질수록 0에 가까워지니까 거짓이지 빅오메가니까 아닌가? ㅅㅂ

[익명(58.232)]

아 거짓이네 반대여도 모든 n에 대해서는 성립하지 않음 f(n) = 1000000000000000x, g(n) = x일때를 생각해보면 됨 O(10^10)이 빅 오 표기법으로는 틀렸다는게 맞는다는 말임..

[익명(68.110)]

글쿠만 그럼 n=O(10^10) : 거짓 f(n)=O(g(n)) ==> f(n) <= g(n) :거짓 1/n=Ω(1) : 거짓 O(log(n^2)) = O(logn) : 참 O(log_2 (n)) = O(ln n) : 참 요게맞는거겠지? 1번이랑 2번이 존나헷갈리긴했음 나머지야 뭐.. 당연한건데 뭔가 존나헷갈림 땡큐

[익명(58.232)]

오메가였네.. 지금 술먹어서 제정신이 아니다 이해해줘라 1/n=Ω(1)는 거짓 맞음

[익명(68.110)]

땡큐베리머취 ㄳㄳ 궁금한거있으면 또 물어볼게 대답좀 ㅋ

[익명(68.110)]

형 도와줘 ㅅㅂ..

[익명(68.110)]

https://gall.dcinside.com/board/view/?id=programming&no=2645872&s_type=search_subject_memo&s_keyword=.EC.A0.90.EA.B7.BC&page=1

[히이잉(chlwltn4444)]