[16:17] <ctate> which, like many such optimisations, is polynomial if you’re lucky, factorial if you aren’t. (dsandler.org)

a blog by Daniel Sandler

I am currently a software engineer at Google, where as a member of the Android platform team I build frameworks and user interfaces.

The blog here at dsandler.org is mostly historical; you can find more recent posts on Google+.

[16:17] <ctate> which, like many such optimisations, is polynomial if you’re lucky, factorial if you aren’t.

September 24th, 2002

[16:17] <ctate> which, like many such optimisations, is polynomial if
you’re lucky, factorial if you aren’t.