Kompleksitas Waktu pada Algoritma Bubble Sort

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 bubble sort.

Banyaknya operasi / instruksi

	C(n)	Cop
<--	5n	A
+	n	B
<	n	C
-	4n	D

Total kebutuhan waktu algoritma bubble sort adalah

T(n) = Cop . C(n)

                  = (5n)A + (n)B + (n)C + (4n)D