[일반] 빅 오 노테이션 질문

[익명(143.248)]

저거 진동하는 함수 에서도 쓰나?

예를들어 2+sinx =O(2) 이거 맞는거임?

[익명(223.38)]

알고리즘 시간이 sin일 수 있나

[익명(110.70)]

constant는 O(1)로 씀 2+sin(x)를 big O notation 정의상 O(1)이라고 할 수는 있겠지만 별로 의미는 없는 예시겠고

[pseudo(kimbabsa)]

맞긴함 - dc App

[익명(50.30)]

알고리즘 뿐만 아니라 error term bound에 쓰기도 하니까 의미가 없진 않고, 본문 같은 경우는 O(1)임