Oprettet lør. d. 21. august 2010 kl. 18:35:48

tuidoi
tuidoi (5.860 point. Point ude: 0)

Iterative vs. Recursive i web apps?

Hej

Jeg er igang med at lave et større projekt med et søge træ på en hjemmeside. Jeg kan løse problemet relativt nemt både iterativ og recursivt, men hvad er at enbefale på større web applikationer generelt? Jeg mener når det er recursivt tager det vel generelt mere hukommelse end iterativt, hvilket i midt tilfælde er lidt sparsomt på serveren.?

Og da løsningen ikke forenkles ved et recursivt valg skal jeg vel gå for den iterative?.

Skrevet lør. d. 21. august 2010 kl. 18:55:09| #1

arne_v
arne_v (1.005.623 point)
Hvad betyder soege trae i denne sammenhaeng?

Skrevet lør. d. 21. august 2010 kl. 19:06:36| #2

tuidoi
tuidoi (5.860 point)
jeg har et node træ som jeg skal søge igennem.

          x
          / \
        x  x
        /|\
      x x x

Og det er ikke binært som det ses.

Skrevet lør. d. 21. august 2010 kl. 19:35:01| #3

tjacob
tjacob (36.388 point)
Her er der lidt om problemstillingen generelt (4/5 dele nede af siden):
http://en.wikipedia.org/ (...)

Skrevet lør. d. 21. august 2010 kl. 19:49:55| #4

tjacob
tjacob (36.388 point)
Denne artikel skriver bl.a. -i afsnit "Recursion versus iteration" underafsnit "Other considerations":

"There are some types of problems whose solutions are inherently recursive, because of prior state they need to track. One example is tree traversal....."

På den anden side skrives der øverst i afsnit "Recursion versus iteration":

"In languages (such as C and Java) that favor iterative looping constructs, there is usually significant time and space cost associated with recursive programs....."

Så det kommer vel nærmest an på den aktuelle implementering.....

Skrevet lør. d. 21. august 2010 kl. 20:12:15| #5

arne_v
arne_v (1.005.623 point)
Jeg er stadigvaek ikke med paa problemstillinge.

Hvad er noder? Sider? Raekker i DB? In memory data struktur?

Skrevet man. d. 30. august 2010 kl. 17:30:19| #6

tuidoi
tuidoi (5.860 point)
Jeg fik løst problemet og det kører som det skal :)

Tak for jeres tid/hjælp. -lig et svar.

Skrevet man. d. 30. august 2010 kl. 19:45:32| #7

arne_v
arne_v (1.005.623 point)
Jeg tror at jeg springer over her - jeg fandt aldrig ud af hvad spoergsmaalet drejede sig om.

Skrevet tir. d. 31. august 2010 kl. 09:56:03| #8

tjacob
tjacob (36.388 point)
OK, her er et svar, -selv om det ikke var meget svar jeg gav....

Skriv et indlæg




Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] [img]link til billede[/img]
Web- og emailadresser omdannes automatisk til links

Log ind

   

   

Seneste spørgsmål

REST/JSON Java + Android

Oprettet den 25. januar 2012 kl. 22.22
arsa giver 100 point for svar | Giv et svar »

Java EE: Hjælp til projektstart

Oprettet den 23. september 2011 kl. 20.11
tjens giver 100 point for svar | Giv et svar »

Weblogic (app) med log4j?

Oprettet den 10. august 2011 kl. 14.42
sunlock giver 30 point for svar | Giv et svar »

Seneste guides

Installer win 7
Den gode bruger


   




Tips & Tricks fra PC World

Teaser billede

Her er fem sjove danske websider du skal kende

Trænger dine lattermuskler til en omgang fitness på dansk? Vi viser vej til fem websider fyldt med humor og vanvittig satire.


Anmeldelser fra PC World

Teaser billede

Test: Denne super-tablet er iPads hårdeste konkurrent

Eee Pad Transformer Prime er frygtindgydende med sin quadcore processor og evne til at trylle sig om til bærbar. Apple bør kigge i bagspejlet, for Asus' tablet-pc kommer buldrende - og gør det...


Seneste blogindlæg

Teaser billede

Tvangslukke spørgsmål: Hvad er den bedste løsning?

Hej Vi har mange åbne spørgsmål på Eksperten. Vi ville gerne tvangslukke dem - så et spørgsmål efter f.eks. 6 måneder lukkes. Men der er et par uklarheder som ville være gode at få lidt input til:...


Nyheder fra PC World

Teaser billede

Nu kan du snart hente Windows 8

Den nye offentlige betaversion af Windows 8 er klar i denne måned.


Nyheder fra Computerworld

Teaser billede

Måske snart slut med Androids helt store problem

Android-platformen har længe været plaget af et særligt problem. Men måske er problemet nu ved at være elimineret.


Kurser
Samarbejdspartnere

Udgiver · © 2012 IDG Danmark A/S · Hørkær 18 · 2730 Herlev · Tlf.: 77 300 300 · Fax: 77 300 301 · Brug af personoplysninger