29.08.2013 Views

Programkonstruktion och Datastrukturer

Programkonstruktion och Datastrukturer

Programkonstruktion och Datastrukturer

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Två exempel på komplexitet<br />

● Problem: Lägga strumpor i en tvättmaskin<br />

1. Finns det strumpor kvar i IKEA-kassen?<br />

– Nej Klar, alla strumpor ligger i maskinen!<br />

– Ja Gå till steg 2<br />

2. Lägg en strumpa i tvättmaskinen<br />

– Gå till steg 1<br />

● Lika många strumpförfl yttningar som strumpor<br />

● Dubbelt så många strumpor<br />

Dubbelt så många förfl yttningar

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!