C++ 자료구조론(이석호)

[C++ Fundamentals of Data Structures/C++ 자료구조론(이석호)] 2.3 다항식 추상 데이타 타입 연습문제

ShuYan 2023. 9. 7. 13:50

2. 

//출력 결과

 

* a,b배열을 랜덤으로 생성한 뒤, 오름차순 정렬하고 두 배열에 같은 값이 있는지 확인 후 길이 비교하여 -1, 0, 1 출력 되도록 클래스 생성

*참고 : https://jaimemin.tistory.com/138

 

 

 

 

3. 함수 Add를 수정해서 실행을 끝내기 전에 c.termArray의 크기를 c.terms로 줄일 수 있도록 하라. 이 수정으로 데이타 멤버 capactiy를 사용하지 않아도 되는가?

 

* 추가된 부분이 c.termArray의 크기를 c.terms로 줄이는 부분.

* 참고 : https://jaimemin.tistory.com/138

* 사실 이해 안 됏음 ㅜ..

 

 

 

 

4. 이 절에서 표현한 방식의 다항식을 입력하고 출력하는 C++ 함수를 작성하라. 이 함수는 >> 연산자를 다중화 해야한다.

 

// 출력

 

 

// 입력

 

 

 

 

5. 이 절에서 표현한 방식의 두 다항식을 곱하는 C++ 함수를 작성하라. 이 함수의 연산 시간은 어떻게 되는가?

 

 

 

 

 

6. 이 절의 표현을 이용하여 주어진 값 x0로 다항식을 계산하는 C++ 함수를 작성하라. 연산 횟수는 최소화 되도록 해 보라.

 

 

// 4,5,6번 전체 코드

2.3 예제.sln
0.00MB

// 출력 결과

 

* 참고 : https://github.com/kimtaehyun98/Data-Structure-and-CPP/commit/a8edef56e6d4a05ebf02ae2dd696a3e6b28c4bc8

 

 

 

 

7. 

 

// 출력 결과

*다항식 마지막에 +는 못본 척 하자 ..

* 따라서 실행되는 정확한 횟수는 n = 입력한 개수일 때, 2n-1회 이다.

 

 

 

 

- 8, 9번은 2회독 때 풀기

- 10,11번은 생략