hans at fugal.net
Tue Apr 8 17:30:04 MDT 2008
Corey Edwards wrote:
> Your problem is pretty obvious. You're scanning the entire directory
> structure *28* times. It's kinda like this. Let's say we were doing the
> national census so we send out a letter to every known citizen asking
> their age. 300 million letters. Next we want to know if they're male or
> femail, so we send them another letter. 300 million more letters. If you
> do that 28 times, you've sent 8.4 billion letters.
But it's still O(n), so it doesn't matter. Don't let anyone tell you
otherwise, folks, constants don't matter!
Hans Fugal ; http://hans.fugal.net
There's nothing remarkable about it. All one has to do is hit the
right keys at the right time and the instrument plays itself.
-- Johann Sebastian Bach
More information about the PLUG