in reply to Re^3: When the Best Solution Isn't
in thread When the Best Solution Isn't

Hmm. N log N with N=4 == 2.408. How does that affect your boogle?
Not at all. Three points:
  1. In CS, when people talk about log, they mean 2log, and 4 2log 4 == 8.
  2. I don't know what significance 4 has. The array has a 1000 elements, so N equals 1000, so N log N would be about 9966.
  3. But numbers don't mean anything. When we talk about a linear, or a quadratic, or a N log N, or some other function of N algorithm, we talk about how it scales. Any constants involved are ignored.

Replies are listed 'Best First'.
Re^5: When the Best Solution Isn't
by BrowserUk (Patriarch) on Apr 01, 2005 at 12:02 UTC

    You didn't notice the smiley?

    I conceded, and thanked you for, all your points. And posted updated code and stats.

    Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
    Lingua non convalesco, consenesco et abolesco.
    Rule 1 has a caveat! -- Who broke the cabal?
[reply]

In Section Meditations