1.Bandingkan dua fungsi dan n2 2n / 4 untuk berbagai nilai n. Menentukan kapan kedua menjadi lebih besar dari yang pertama.


2.Buktikan induction?_ yang (i = 1) ^ n ? i2 = n (n +1) (2n + 1) / 6, n ? 1

3.Buktikan bahwa ?_ (i = 1) ^ n ? i2 = Tetha (n3)

4.Buktikan bahwa kesetaraan ini tidak benar: 10 n2 + 9 = O (n)

5.Menentukan jumlah frekuensi untuk semua pernyataan dalam segmen program berikut:
int i = 1
while (i <= n) {
x + +;
i + + '
}

for (int i = 1; i <= n, i + +)
for (int j = 1;. j <= i j + +)
for (int k = 1, k <= j; k ??+ +)
x + +;


INI TENTANG PEMROGRAMAN ANALISIS ALGORITMA.