Kompleksitas Waktu pada Algoritma Perkalian

Kali ini kami kan membahas kompleksitas waktu pada algoritma perkaliaan. 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 perkaliaan.

Banyaknya operasi / instruksi

	C(n)	Cop
<--	2 + 2n	E
+	2n	F
>	n	G

Total kebutuhan waktu algoritma perjumlahan deret adalah

T(n) = Cop . C(n)

                  = (2+2n)E + (2n)F + (n)G