(Algoritmer)Sortera en array med bollar, i max O(n) tidsåtgång

2011-01-12, 19:11

#13

Medlem

Reg: Jan 2008

Inlägg: 3 806

Citat:

Ursprungligen postat av rejkan

Om alla bollar var röda skulle den gå igenom den inre loopen A.length gånger och sedan avsluta helt. Så jag ser inte hur det skulle bli O(n²).

Aha, tänkte fel. Då förstår jag. Jo, det funkar ju.

Citera

2011-01-12, 22:00

#14

Medlem

Reg: Sep 2010

Inlägg: 512

Citat:

Ursprungligen postat av Celeno

Klart enklast och snyggast lösning och funkar med flera färger. Att den kör flera pass ändrar ju inte O(n).

det gör det väl?

edit... det gör det inte, du har rätt

Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback

Swish: 123 536 99 96 Bankgiro: 211-4106