[%] 갑자기 궁금한데 왜 조건문은 시간복잡도에 포함안함?

[코프링(124.56)]

만약에 100개를 for문을 돌면 O(100)이잖아?

근데 for loop에 만약에 조건문이 10개 있으면 O(1000)인거아님?

갑자기 궁금하네 왜 조건문은 몇개가 있든 포함안시킴?? 그리고 성능상에 별 영향을 안끼치는 이유가 뭐임?

[nm(asd142513)]

O(100)==O(1000)==O(1)

[nm(asd142513)]

Big O를 좀더 알아봐

[black7375(221.168)]

true ? 1 : 2; 생각하면 조건문 자체는 O(1)이잖음. 조건문에 들어가는 조건이 O(n)이면 달라지겠죠.

[코프링(124.56)]

맞네 순간 멍청햇다

[익명(211.178)]

O(12395328797861237461927836571235)

[츄럴(118.235)]

포함시킬수도 있다 시간복잡도 자체가 basic operation인가 개수 세는 연산을 정의한 다음 그것만 세는 거임

[익명(59.27)]

병신이노

[익명(223.39)]

포함시킬수도 있지

[익명(222.99)]

상수항이라