Kompleksitas Waktu dan Kompleksitas Ruang

Berbicara mengenai performa algoritma, bisa saja kita mempunyai algoritma yang berjalan dengan cepat namun memerlukan memori yang besar, atau sebaliknya, kita mempunya algoritma yang tidak memerlukan memori yang besar namun berjalan sangat lambat. Sehingga, kita memerlukan dua ukuran untuk diperhatikan dalam hal ini. Yakni ukuran jumlah tahapan komputasi yang diperlukan dan juga ukuran memori yang diperlukan. Dua ukuran ini secara urut, nantinya akan disebut dengan kompleksitas waktu (time complexity) dan kompleksitas ruang (space complexity).