Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

Re^4: When the Best Solution Isn't

by Anonymous Monk
on Apr 01, 2005 at 11:58 UTC ( [id://444162]=note: print w/replies, xml ) Need Help??


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

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?

www.com | www.net | www.org
Node Status?
node history
Node Type: note [id://444162]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? • Last hour • Other CB clients
Other Users?
Others having a coffee break in the Monastery: (4)
As of 2024-04-20 09:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found