|
|
|
| Do you know where your variables are? | |
| PerlMonks |
Re^5: Perl 6 rules and complexityby zby (Vicar) |
| on Feb 18, 2006 at 11:41 UTC ( [id://531158]=note: print w/replies, xml ) | Need Help?? |
This is an archived low-energy page for bots and other anonmyous visitors. Please sign up if you are a human and want to interact.
DEXPTIME is Deterministic Expotential Time ie it is the same as O(2^n) for time (time is the most frequently used measure of complexity but there are others and among them is space).
So I really should have written that ML grammar is expotential in the worst case too.
In Section
Seekers of Perl Wisdom
|
|
||||||||||||||||||||||||