Perhitungan Kompleksitas/ Cost Algoritma Substitusi Mundur

Video ini membahas perhitungan kompleksitas atau biaya algoritma substitusi mundur dalam konteks komputasi numerik. Kompleksitas algoritma dihitung berdasarkan jumlah operasi aritmetik yang terlibat, terutama perkalian yang merupakan operasi paling mahal. Cost algoritma substitusi mundur proporsional dengan N kuadrat per 2 flops, di mana N adalah ukuran matriks N kali N. Meskipun biayanya lumayan besar, namun dengan kecepatan mesin komputer generasi baru yang mencapai gigaflops per detik, eksekusi algoritma ini dapat dilakukan dengan efisien tergantung pada nilai N.