[일반] 님들 시간복잡도 표기할때요

[익명(117.110)]

log에서 밑은 뭘로지정되든 걍 상용로그로 표기하나요? 아무리봐도 밑이 2여야 말이되는데 상용로그로 표시해서요

[흑화뉴비(coderhs)]

밑 변환 공식 생각하면 big-O에선 다 똑같음 - dc App

[익명(117.110)]

아하 ㄱㅅ

[익명(220.127)]

컴퓨터에선 밑이 2인 로그가 많이 쓰여서 상용로그 보통 2로 생각함. - dc App

[익명(117.110)]

2가 국룰이였구나

[익명(59.6)]

컴퓨터 쪽에서는 별 다른 표시 없으면 로그는 무조건 밑 2라고 생각해도 됨

[익명(117.110)]

ㄱㅅ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(117.110)]

log_2(n)=log(n)/log(2)라서 상수부 생략한거네요ㅎㅎ ㄱㅅㄱㅅ

[익명(222.109)]

밑이 1보다 크기만 하면 달라도 어차피 상수배라서 의미없음 로그 밑변환 공식 찾아봐

[익명(222.109)]

오타나서 지웠다 다시 썼는데 그새 답글 썼농ㅋㅋ

[익명(222.112)]

log라 쓰면 상용로그랑 헷갈리니까 lg라고 하면 밑이 2구나 하면 됨