ANALISIS KOMPLEKSITAS ALGORITMA

Nama Penulis : Izzatul Ummah | Rimba Whidiana Ciptasari | Ema Rachmawati | Selly Meliana | Fitriyani | Gia Septiana Wulandari
Judul Buku : ANALISIS KOMPLEKSITAS ALGORITMA
ISBN : Proses
Cover : Soft cover
Halaman : 190 halaman
Ukuran : 15,5 x 23 cm
Penerbit : CV Karya Bakti Makmur Indonesia

Sinopsis

Buku Analisis Kompleksitas Algoritma ini terdiri dari lima bab. Bab 1 berisi pengantar kompleksitas algoritma, yang meliputi kerangka berpikir analisis algoritma serta urgensi efisiensi algoritma. Bab 2 membahas order of growth dan notasi asimtotik untuk
memahami eventual behavior (atau perilaku jangka panjang) dari suatu algoritma. Bab 3 membahas analisis kompleksitas untuk algoritma iteratif dengan menggunakan pendekatan matematis untuk memahami perilaku algoritma, efisiensi komputasi, dan batasan-batasan teoritis yang mendasarinya. Pembahasan dimulai dari konsep dasar hingga analisis mendalam terhadap berbagai contoh algoritma iteratif. Bab 4 membahas analisis kompleksitas untuk algoritma rekursif dengan menggunakan berbagai metode yaitu metode tracing/substitusi, persamaan karakteristik, peubah variabel, dan Teorema Master. Bab terakhir yaitu Bab 5 merupakan pengayaan materi pembuktian kebenaran algoritma menggunakan induksi.