Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.
Från och med den 1 juni 2025 upphör möjligheten att redigera innehåll i kurswebben och studenter slutar bli inlagda. Redan existerande material kvarstår.
Läs mer här: Kurswebbens solnedgång den första juni
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.