O(logN)이 O(log_2N)임?

[익명(125.143)]

ㅇ?? 

[익명(58.122)]

lg n 말하는거임 아님 log(2n) 말는거임? 둘다 log n 이지. - dc App

[익명(125.143)]

아니 Big-O 표기할 때 O(N*logN) 이런식으로 표기하자너. 그럼 N이 1백만이면 logN은 6인데 이게 맞는건가

[익명(58.122)]

lg n 은 log n /log2 . log(2n) 은 log2 + logn - dc App

[익명(58.122)]

빅오 말하는건 알고 밑이 2인 로그 말한건지 물어본건데 이해안되는게 또 나왔네 - dc App

[개좆밥(gaejotbab)]

컴퓨터에서 로그는 보통 밑이 2지

[익명(125.143)]

그럼 N이 1백만일 때 O(N*logN)은 1백만*20 정도라고 보면 되는건가?

[개좆밥(gaejotbab)]

ㅇㅇ 그렇긴 한데 O표기법에서 그 값을 계산하는 게 큰 의미가 있는지는...

[익명(125.143)]

그냥 직관적으로 표기해주고싶어서 ㅋㅋ 얼마나 빠른건지 ㅇㅇ..