for문 (연산)

Question

for (int i &#61; 1; i <&#61; sqrt(N); i&#43;&#43;) for문 안에 sqrt 연산이 있는데, 매번 반복할 때마다 sqrt를 계산하나요?for문 전에 sqrt를 미리 계산해둬야 하나요?

사과맛오렌지 · Accepted Answer

최적화에 따라 달라질 수 있으나, 반복할때마다 매번 계산한다고 보는 게 맞습니다.sqrt(N)의 값이 바뀌지 않는다면 미리 계산해두는 게 가장 좋은 방법입니다.

보름 · Answer

작성하신 for문 안에 매번 실행하라고 써있는데요.

kiel · Answer

매번 계산합니다.성능 향상에 신경쓰는 경우 sqrt(N) 은 미리 계산해서 빼둡니다.그걸 떠나서 sqrt() 는 double 로 반환값이 나올텐데, int 와 비교하는 용도로는 부적절 합니다.

waferroll · Answer

넹 그래서 시간복잡도를 생각하면 for문 내부에는 계산이 없어야 좋습니다.

thlthl · Answer

미리 상수값으로 빼서 두는게 좋습니다

4개의 답변