저건 알고리즘이니까 점근표기법에 자주 나오니 저렇게 쓰기로한거지
"Introduction to Algorithms" CLRS, 3rd Edition, Page 56.
익명(219.255)2022-12-24 03:47
답글
이런 표현은 컴공계열에서만 쓴다는 소리?
익명(125.183)2022-12-24 03:49
수학에서도 잘만 쓰는데
TQFT(lemonkx)2022-12-24 04:27
해석적정수론에서도 종종 쓰는 경우 있는데 선호되는 notation은 아님. 비슷하게 log_k n 은 log k번 합성으로 쓰기도 하고 역시 선호되진 않음 모두한테 받아들어지는 notation이 아니라서 설명을 따로 달아줘야하는데 그럴바엔 그냥 바깥으로 제곱 해주는 일이 많나서..
저건 알고리즘이니까 점근표기법에 자주 나오니 저렇게 쓰기로한거지 "Introduction to Algorithms" CLRS, 3rd Edition, Page 56.
이런 표현은 컴공계열에서만 쓴다는 소리?
수학에서도 잘만 쓰는데
해석적정수론에서도 종종 쓰는 경우 있는데 선호되는 notation은 아님. 비슷하게 log_k n 은 log k번 합성으로 쓰기도 하고 역시 선호되진 않음 모두한테 받아들어지는 notation이 아니라서 설명을 따로 달아줘야하는데 그럴바엔 그냥 바깥으로 제곱 해주는 일이 많나서..