TODO summarise diffrences and similarities, o notation, complexity, etc