21. august 2010 - 18:35Der er
7 kommentarer og 1 løsning
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?.
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.....
OK, her er et svar, -selv om det ikke var meget svar jeg gav....
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.