검색어 입력폼

수행시간이 서로 다른 코드를 작성해보고, Big-O 기호 사용의 의미와 장단점

저작시기 2010.01 |등록일 2011.02.01 파일확장자기타파일 (c) | 1페이지 | 가격 800원

소개글

수행시간이 서로 다른 코드를 작성해보고, Big-O 기호 사용의 의미와 장단점

목차

1. 입력파일(sum.input)에 저장된 정수를 읽어 일차원 정수 배열 A에 저장한다.
- max.input
8 // n = 입력 정수 개수
9 -10 21 3 -5 12 -9 92 // n개의 정수

2. [5점] 이차원 배열 B를 전역변수로 정의한다. B[i][j ]에는 A[i]부터 A[j ] 사이의 정수의 합을 저장해야 한다. (여기서 i <= j 이다.) B의 원소 값을 계산하는 함수 sum을 작성하라.
sum의 형식은 아래와 같다.

void sum(int A, int n) {

}
이때 sum 함수는 최대한 빠른시간에 동작하도록 설계되도록 노력한다!

본문내용

1. 입력파일(sum.input)에 저장된 정수를 읽어 일차원 정수 배열 A에 저장한다.
- max.input
8 // n = 입력 정수 개수
9 -10 21 3 -5 12 -9 92 // n개의 정수


2. [5점] 이차원 배열 B를 전역변수로 정의한다. B[i][j ]에는 A[i]부터 A[j ] 사이의 정수의 합을 저장해야 한다. (여기서 i <= j 이다.) B의 원소 값을 계산하는 함수 sum을 작성하라.
sum의 형식은 아래와 같다.

void sum(int A, int n) {
...
}
이때 sum 함수는 최대한 빠른시간에 동작하도록 설계되도록 노력한다!

* 8
9 -10 21 3 -5 12 -9 92를 입력한다. sum.input파일에 입력해서 넣는다.
다운로드 맨위로