29. februar 2008 - 19:51Der er
8 kommentarer og 1 løsning
Balanceret træstruktur
Vi skal bruge et 4 -dimensionel array.. Men vi har analyseret os frem til at bruge et balanceret træ struktur med 4 niveauer til opbevaring af vores objekter...
nåååå nej man vil ikke komme ud for at skulle hente én specifik node... man behandler et helt træ af gangen. Så når træet er fyldt ud beregnes alle noderne en efter en til et samlet resultat som så returneres... Med arrays ville man skulle løbe igennem en masse loops , men med dette træ kunne det måske gøres rekursivt...
jeps har fat i noget af det samme... Tak for det..
Men kan godt se hvad du mener med 4-dim array.. da det er hurtigt at løbe igennem med 4 loops...
Det vigtigste i denne opgave er performance, hvordan er det med et rekursiv gennemløb er det egentlig hurtiger eller langsommere når Listerne eller array skal løbes igennem?
List<> og array bør være ca. lige hurtige da List<> indeholder et array.
Og et svar.
Synes godt om
Ny brugerNybegynder
Din løsning...
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.