컴공에선 뭐 Big O 만 쓰겠지만 란다우 심볼은 o(lim), O(lim sup), Θ(0<lim inf<lim sup<∞), Ω , ω(∞) 등도 있음.
여기서 o 랑 O 는 뭐 = 이랑 ∈ 랑 섞어서도 쓰는데, 다른 기호에선 = 랑 ∈ 랑 의미를 다르게 쓰는 경우가 많음. 예를들어
Θ 랑 ω 는 ∈ 만 쓰고, Ω 는 둘다 쓰는데 의미가 다름(= 하면 lim sup, ∈ 하면 lim inf)
컴공에선 뭐 Big O 만 쓰겠지만 란다우 심볼은 o(lim), O(lim sup), Θ(0<lim inf<lim sup<∞), Ω , ω(∞) 등도 있음.
여기서 o 랑 O 는 뭐 = 이랑 ∈ 랑 섞어서도 쓰는데, 다른 기호에선 = 랑 ∈ 랑 의미를 다르게 쓰는 경우가 많음. 예를들어
Θ 랑 ω 는 ∈ 만 쓰고, Ω 는 둘다 쓰는데 의미가 다름(= 하면 lim sup, ∈ 하면 lim inf)
힝 생산성없는 싸움이야 ㅠ.ㅠ
갑자기 상한 하한이 왜나옴... 그냥 범위만 맞으면 = 가능한데
컴공에서도Big O 말고 다른것도일단쓰이긴 할텐데
사실 집합론 관계에선 o, O 를 class of functions 로 보통 보니까 ∈ 쓰는 사람도 많긴 함. 글고 수학에선 보통 metric space 의 실함수에 정의해서 쓰고, x->∞ 가 아닌 x->a 로도 많이 쓰지.
ㄴ ㅇㅇ 나도 배울때 그렇게 배움
근데 사실 쓰잘데기없는 논란인건 맞음. 어차피 정의하기 나름이니까. 만약 책을 쓴다면 '이 책에선 이리 정의하고 쓰겠음다.' 하고 논리적 모순만 없으면 그걸로 땡임.