New answers tagged loops
1
vote
Can a trie or DAWG loop?
I will try to answer your questions from my personal experience with tries.
Some time ago I had to face a similar problem: I had to store all well-formed meaningful Italian words (300'000 more or less)...
Top 50 recent answers are included
Related Tags
loops × 188algorithm-analysis × 85
runtime-analysis × 85
algorithms × 40
time-complexity × 16
asymptotics × 13
loop-invariants × 13
recursion × 9
programming-languages × 7
turing-machines × 6
computability × 6
correctness-proof × 6
big-o-notation × 5
java × 5
hoare-logic × 5
arrays × 4
functional-programming × 4
iteration × 4
imperative-programming × 4
data-structures × 3
halting-problem × 3
parallel-computing × 3
efficiency × 3
turing-completeness × 3
complexity-theory × 2