Best Case, Worst Case, dan Average Case

Kompleksitas waktu dibedakan menjadi 3, yaitu : Best Case : kompleksitas dengan jumlah paling kecil (Tmin) Worst Case : kompleksitas dnga...
Kompleksitas Algoritma Rekursif (Revisi)

1. Contoh kasus bilangan fibonacci function Fibonacci ( input n : integer ) → integer ; Algoritma : if (n=0) then ...
Algoritma Greedy

Definisi Algoritma Greedy Algoritma Greedy Merupakan jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nil...
Notasi Asimtotik

Notasi Asimtotik Ο ( Big Oh ) untuk semua n > nο dimana c (konstanta) dan nο (batas n), nilainya bebas ditentukan. Ω ( Bi...
Sorting

Pada saat pemrograman sering dijumpai topik untuk menyusun item/data secara urut naik (ascending) atau urut menurun (descending). Bayangkan...
Kompleksitas Algoritma

1. Procedure untuk menghitung diskon jika barang belanjaan senilai lebih dari Rp.200.0000 akan mendapat diskon sebesar 5%. Procedure ...
Graph Problem

Secara informal, grafik dapat dianggap sebagai kumpulan titik yang disebut simpul, beberapa yang dihubungkan oleh segmen garis disebut tepi....
Algoritma Rekursif

1. Contoh kasus mencari faktor persekutuan besar function FPB ( input m, n: integer ) → integer Algoritma : if (m=...
Numerical Problem

Permasalahan n umeric berkaitan dengan objek matematis yang memiliki sifat kontinyu, seperti : memecahkan persamaan dan sistem persamaan, m...
Searching

Pengertian Searching Searching (pencarian) merupakan proses yang fundamental dalam pengelolaan data. Proses pencarian adalah menemukan nila...