Conquer (Bagian 2)
Bahan Kuliah
IF2251 Strategi Algoritmik
Oleh: Rinaldi Munir
1
10
11
12
13
14
15
16
17
18
19
20
21
22
4. Perpangkatan an
Misalkan a R dan n adalah bilangan bulat
tidak negatif:
an = a a a (n kali), jika n > 0
=1
, jika n = 0
23
24
26
27
28
29
5. Perkalian Matriks
Perkalian matriks: C = A B
30
31
32
33
34
35
36
37
38
40
41
42
43
44
Penyelesaian:
T(n) = O(n2).
Ternyata, perkalian dengan algoritma Divide
and Conquer seperti di atas belum
memperbaiki kompleksitas waktu algoritma
perkalian secara brute force.
Adakah algoritma perkalian yang lebih baik?
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64