analisis algoritma

Masalah analisis algoritma
Terdapat dua tipe analisis algoritma, yaitu :
1. Memeriksa kebenaran algoritma
Dapat dilakukan dengan cara perurutan, memeriksa bentuk logika,
implementasi algoritma, pengujian dengan data dan menggunakan cara
matematika untuk membuktikan kebenaran.
2. Penyederhanaan Algoritma
Membagi algoritma menjadi bentuk yang sederhana.
Dalam analisis sebuah algoritma biasanya yang dijadikan ukuran adalah operasi aljabar seperti penjumlahan, pengurangan, perkalian dan pembagian, proses pengula-ngan (looping/Iterasi), proses pengurutan (sorting) dan proses pencarian (searching).

Analisis Algoritma
1. Sebuah algoritma tidak hanya harus benar, tetapi juga harus mangkus (efficient)
2.Ukuran kemangkusan algoritma: waktu dan ruang memori (space)
3.Algoritma yang mangkus: algoritma yang meminimumkan kebutuhan waktu dan ruang

Alat ukur kemangkusan algoritma:
1. Kompleksitas waktu, T(n)
2. Kompleksitas ruang, S(n)
n = ukuran masukan yang diproses oleh algoritma
T(n) : jumlah operasi yang dilakukan untuk
menjalankan sebuah algoritma sebagai fungsi dari ukuran masukan n.
S(n): ruang memori yang dibutuhkan algoritma sebagai fungsi dari ukuran masukan n