테스트 사이트 - 개발 중인 베타 버전입니다

자료구조 공부하고있는데 여기서 물어봐도 되나요?? 채택완료

엥호 6년 전 조회 3,426

For each of the followings, state the precondition or/and postcondition.

(1) if (x >= 0) y = x + y;

   else y = y - x;

 

2) /* precondition: m <= n */

   s = 0;

   for (i = m; i <= n; i++)

       s += i;

 

(3) i = 1;

   c = 0;

   while (i <= n)

       if (a[i] == 17)

{c = c + 1;

 i = i + 1;

}

       else i = i + 1;

 

(4) m = a[1];

   i = 2;

   while (i <= n)

       if (a[i] > m) m = a[i];

        else i = i +1;

 

2. State the postcondition and loop invariant for the following code.

   /* precondition: 1 <= b */

   i = 1;

   c = 1;

   while (i <= b)

       {c = c * a;

        i++;}

 

따로 독학중인데 너무 어려워서 답안하고 풀이좀 여쭤봐도되나요?

댓글을 작성하려면 로그인이 필요합니다.

답변 1개

채택된 답변
+20 포인트

질문을 자신의 말로 요약해서 하시는게 어떨까요? 문제지를 올리지 마시고.. 뭘 모르겠다는건지도 말씀해주셔야겠죠? 어떠어떠하게 생각하는데 맞는거냐... 등 자세하게 질문해주시는게 좋습니다.

로그인 후 평가할 수 있습니다

답변에 대한 댓글 1개

엥호
6년 전
아... 빅오의 시간복잡성 계산의 개념과 루프문의 개념질문이였습니다.
다급하게 물어만 보았네요 ㅎㅎ

댓글을 작성하려면 로그인이 필요합니다.

답변을 작성하려면 로그인이 필요합니다.

로그인