Berikut adalah perhitungan Konfleksitas waktu pada algoritma, yang saya gunakan dalam kasus algoritma ini adalah tentang Selection Sort mencari nilai Minimum.
Berikut algoritma dan cara perhitungannya.
NIM :
10115496
Programer
: Mochamad Indra Yudha Lakaselindra
program selectionMin
const Nmaks = 100
type
larikInt =
array[1..Nmaks] of integer
Kamus
nilai :
larikInt
i, n : integer
procedure input(I/O
L:larikInt, banyakData : integer)
Kamus
i : integer
Algoritma
Output('Masukkan jumlah data : ') Input(banyakData)
for i ← 1 to banyakData do
begin
Output('Data ke-',i,' : ') Input(L[i])
end
end
procedure selectionMinAsc(I/O
L:larikInt, banyakData : integer)
Kamus
i,j,imin,temp : integer
algoritma
for i ← 1 to banyakData-1 do
begin
imin ←
i
for j← i + 1 to banyakData do
begin
if (L[j] < L[imin]) then
imin ←
j
end
end
temp ←[i]
L[i] ←
L[imin]
L[imin] ←
temp
end
end
algoritma
input(nilai, n)
selectionMinAsc(nilai, n)
for i← 1 to n do
begin
output('Data ke-',i,' = ',nilai[i])
end
end
|
- Mencari T(n)
C(n)
Output = 2n+1 Mis a
Input = 3 Mis b
Jumlah operasi :
← = 9n Mis c
< = n Mis d
+ = n Mis e
- = n Mis f
Maka Hasil dari perhitungan T(n) adalah sebagai berikut :
T(n) = (2n+1)a + 3b + (9n)c + (n)d + (n)e + (n)f
