Teorema 1 Estimasi Ukuran Fungsi

Video ini membahas teorema 1 Estimasi Ukuran Fungsi pada Matematika Diskrit mengenai perhitungan lanjutan. Teorema tersebut menjelaskan estimasi fungsi fn dengan relasi recurrence tertentu, di mana fn dapat diperkirakan sebagai O dari n pangkat log b a. Contohnya, jika fn = 5 kali f dari n per 2 ditambah 3 dengan f1 = 7, maka dengan teorema tersebut kita dapat mencari nilai f2 k dengan rumus yang disebutkan. Dengan b = 2 dan a = 5, fn dapat diestimasi sebagai big O dari n pangkat log 5 berdasarkan fungsi naik yang dijelaskan dalam teorema.