25/10/16

Kompleksitas Waktu (Best Case, Worst Case, Average Case)

Menganalisis kompleksitas waktu pada sebuah algoritma :

Pada Analisis Algoritma kali ini menggunakan operasi dasar (Input) karena tanda assigment tersebut paling banyak pada algoritma diatas. Kompleksitas Waktu dibeda atas 2 macam, yaitu : 
 - Best Case Efficiency [Tmin(n)]
   Tmin(n) = 2

 - Worst Case Efficiency [Tmax(n)]
   Tmax(n) = n + 1 ≈ n

 - Average Case Efficiency [Tavg(n)]
   Tavg(n) = (2+3+4+ … +(n+1))/n
                    = 1/2 n (2+(n+1) / n
                    = 1/2 (2n+2) / n
                    = 2/2 n + 2
                     = 2 n
                 ≈ n

Kompleksitas Waktu (Best Case, Worst Case, Average Case)

Menganalisis kompleksitas waktu pada sebuah algoritma :


 Pada Analisis Algoritma kali ini menggunakan operasi dasar assigment ( <-- ) karena tanda assigment tersebut paling banyak pada algoritma diatas. Kompleksitas Waktu dibeda atas 3 macam, yaitu : 

 - Best Case Efficiency [Tmin(n)]
   Tmin(n) = 4

 - Worst Case Efficiency [Tmax(n)]
   Tmax(n) = n + 2 ≈ n

 - Average Case Efficiency [Tavg(n)]
   Tavg(n) = (4+5+6+ … +(n+2))/n
                    = 1/2 n (4+(n+2) / n
                    = 1/2 (4n+8)
                    = 4/2 n + 4
                    = 2n + 4
                ≈ n


10115448  
   

    

11/10/16

Kompleksitas Waktu pada Algoritma Mencari Angka

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



Banyaknya operasi / instruksi
C(n)
Cop
<--
2n +1
A
<
n
B

Total kebutuhan waktu algoritma mencari angka adalah
T(n) = Cop . C(n)
                  = (2n + 1)A + (n)B

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
-
4nD
Total kebutuhan waktu algoritma bubble sort adalah
T(n) = Cop . C(n)
                  = (5n)A + (n)B + (n)C + (4n)D

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

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

Kompleksitas Waktu pada Algoritma Perjumlahan Deret

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



Banyaknya operasi / instruksi
C(n)
Cop
<--
2 + 2n
A
/
1
B
> 
1 + n
C
x
n
D

Total kebutuhan waktu algoritma perjumlahan deret adalah 
T(n) = Cop . C(n)
                  = (2+2n)A + B + (1+n)C + (n)D


10115448