Perhitungan Kompleksitas/ Cost Algoritma Eliminasi Gauss

Video ini membahas perhitungan kompleksitas algoritma eliminasi Gauss dalam konteks sistem persamaan linear. Kompleksitas algoritma ini terkait dengan biaya eksekusi yang melibatkan jumlah operasi aritmatika, terutama dalam mengupdate matriks pada setiap tahap. Dengan menggunakan sigma notasi, kompleksitas algoritma ini dapat disederhanakan menjadi n pangkat 3 dibagi 3 ditambah O n kuadrat. Meskipun kompleksitasnya tinggi, algoritma ini menjadi dasar penting dalam menyelesaikan sistem persamaan linear secara umum. Implementasinya dalam bahasa Octave atau Matlab juga akan dibahas dalam video.