Kompleksitas Waktu pada Algoritma Perhitungan Gaji

Kali ini kami kan membahas kompleksitas waktu pada algoritma perhitungan gaji. Jadi rumus kompleksitas algoritma adalah T(n) = Cop . C(n) . T(n) itu untuk mencari kompleksitas waktu yang dilalui sejumlah tahapan komputasi. Cop adalah waktu algoritma. Dan C(n) adalah banyak operasi dasar algoritma. Sekarang kita akan menganalisis keeffesien waktu algoritma perhitungan gaji.

Banyaknya operasi / instruksi

	C(n)	Cop
<--	10n	A
+	n	B
*	5n	C
=	2 + 4n	D
-	n	E
Output	2 + 4n	F

Total kebutuhan waktu algoritma perhitungan gaji adalah

T(n) = Cop . C(n)

                  = (10n)A + (n)B + (5n)C + (2+4n)D + (n)E + (2+4n)F