Project 1 Student Name (GWID) Date
Project 1
Author Name
1 Problem Statement
We are required to analyze the folowing program/code sample.
int j = 2
while (j < n) {
int k = j
while (k < n) {
Sum += a[k]*b[k]
k += n
1/3
log n
}
j = j*sqrt(5)
}
2 Theoretical Analysis
Explain your theoretical estimate in 3-4 sentences.
Reasoning
Mathematical expresions.
Summations, etc
3 Experimental Analysis
3.1 Program Listing
(Fel fre to include only selected portions if you like. For example, I would like to know
which values of “n” you ran the program for.)
3.2 Data Normalization Notes
Do you normalize the values by some constant? How did you derive that constant?
Project 1 Student Name (GWID) Date
3.3 Output Numerical Data
N Experimental Theoretical
3.4 Graph
3.5 Graph Observations
4 Conclusions