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.