 | |  |
|
| 오늘 |
202 |
| 어제 |
148 |
| 최대 |
1,112 |
| 전체 |
353,829 |
|
|
 | |  |
|
작성일 : 19-07-20 21:33
|
다음 구문의 총 수행 단계 수 ?
|
 |
|
글쓴이 :
ajdcnl
 조회 : 2,583
|
프로그램의 성능 평가를 위해 프로그램을 실행시켜서
완료하는 데 필요한 시간의 양을 측정하는 것을
시간복잡도 라고 한다
실행 시간을 측정하는 방법으로 프로그램 구문 내의
연산의 수행 횟수를 조합하는 계산법을 적용할 경우,
다음 구문의 총 수행 단계수로 맞는 것은 ?
procedure SUM (A, n)
totsum = 0
for i = 1 to n
totsum = totsum + A ( i )
end
print ( totsum )
end SUM
______________________________________________________________________________________________
선지
ㄱ. 3n + 1
ㄴ. 3n + 3
ㄷ. 4n + 1
ㄹ. 4n + 3
_______________________________________________________________________________________________
정답 ㄴ
_______________________________________________________________________________________________
교수님 이런 문제는 반복문 관련 문제인가요 ?
프로그램 구문의 단계수를 구하는 문제인 것 같은데요
비실행문의 빈도수는 0으로 측정한다고 하는데요
이런 것은 문제집의 해설을 읽어봐도 잘 모르겠습니다 ㅜ..ㅜ
--> 해설
각 연산 구문마다 단계수와 빈도수를 각각 구하고 단계수 * 빈도수 를 수행하고
해당 구문의 총 단계수를 산출하고
그리고 구문의 총 단계수의 총합을 구하면 최종 전체의 단계수가 된다
|
|
|
Contact us