Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.
Kurswebben har varit stängt för redigering sedan första juni 2025 och kommer stängas ned helt första oktober 2026. Utifrån hur kurswebben har använts finns det några olika alternativ för ersättare:
Är du intresserad av mer information om detta, kontakta e-learning@kth.se.
This is an introduction to the analysis of algorithms and data structures.
In this course, you will develop a set of analytical skills that allow you to reason about and make predictions of the complexity of fundamental algorithms and data structures in computer science. On completion, you will be able to decide which algorithm or data structure is appropriate to choose for a given situation, explain why this is the case theoretically using formal notation, as well as validate your predictions empirically through sound experimentation.