25/10/16

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



 Algoritma menentukan tipe angka
DEKLARASI
      Angka : integer
DESKRIPSI
      Read (angka)
      IF angka > 0 THEN
                  Write (‘angka positif’)
      ELSE
                  IF angka < 0 THEN
                              Write (‘angka negatif’)
                  ELSE
                              Write (‘angka nol’)
      ENDIF.


T(n) = n+2
T(n)= n
Tmax = 3
Tmin = 2
Taverage = (3+2)/2=3

Related Posts:

  • Kompleksitas Waktu pada Algoritma Bubble SortKali 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. Co… Read More
  • Combinatorial Problem Combinatorial  problem  merupakan  suatu  permasalahan  matematis  untuk  menyusun, mengelompokkan, mengurutkan, atau memilih sejumlah objek diskrit tertentu. Sampai saat ini, combinat… Read More
  • Kompleksitas Waktu pada Algoritma Perhitungan GajiKali 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. Co… Read More
  • String MatchingYaa kali ini kami akan mengupas sedikit tentang String Matching. Apa itu String Matching? String Matching adalah sebuah proses pencarian string yang penting dalam sebuah dokumen. Hasil dari sebuah pencarian tersebut tergantu… Read More
  • Kompleksitas Waktu pada Algoritma PerkalianKali 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 adal… Read More

0 comments:

Posting Komentar