Elements of Algorithmic analysis · Soundness is a solution returned by the algorithm guaranteed to be Completeness is the algorithm guaranteed to find a solution when there is Time complexity how long does it take to find a solution? Space complexity how much memory does it need to perform search? Sian willams, Spring o3 Characterizing Search algorithms