다음 프로그램의 실행 시간은 얼마입니까?

Question

내 책의 운동은 루프에 대해 다음의 실행 시간을 계산하라고 요구하고있다 :

for (int i = 0; i < n; ++i) 
    ++k; 

이 즉시 요약 표기법을 생각 나게합니다. 그래서 적절한 구문을 적어 :

이 맞습니까? 그렇지 않다면 어떻게해야 제대로 계산할 수 있습니까?

Answer 1

살펴 보자 :

++k; 

는 상관없이 k이 무엇인지, 그 작업은 일정 시간이 소요되지 않습니다. 이제 O(1)으로 바꾸자.

for (int i=0; i<n; ++i) 
    O(1) 

우리는 우리가 O(1) 블록을 통해 n 번 반복하려고하는 것을 볼 수 있습니다. 그래서는 다음과 같습니다

O(n) 

Answer 2

이 정보가 맞습니까?

아니요.

그렇지 않은 경우 어떻게해야 제대로 계산할 수 있습니까?

k는 즉, 각각의 반복에 의해 증가 1 루프가 종료 될 때 n가 추가된다. 따라서 k = k + 1은 k = k + k과 같지 않습니다.

코드 실행 시간은 n입니다. 왜냐하면 루프가 n 번이고 ++k이 루프 내에서 일정 시간 실행되기 때문에 코드의 실행 시간은 n입니다. 루프 내부의 작동에