OLEH :
f.
g.
b.
c.
3. Algorithm Mystery(n)
//input: a nonnegative integer n
S0
for i 1 to n do
SS+i*i
return S
a. What does this algorithm compute?
Algoritma tersebut adalah untuk menghitung penjumlahan dari n bilangan kua
kuadrat
S(n) =
b. What is its basic operation?
Perkalian (atau jika perkalian dan penambahan diasumsikan mengambil jumlah waktu
yang sama, maka salah satu dari keduanya adalah basic operationnya).
c. How many times is the basic op executed?
Sebanyak n kali ( C(n) =
d. What is the efficiency class of this algorithm?
Ketika nilai dari bilangan b = , maka ,
2.
3.
4. )
5. )