Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much
 
PerlMonks  

Re^4: When the Best Solution Isn't

by Anonymous Monk
on Apr 01, 2005 at 11:58 UTC ( #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 (Pope) 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?

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://444162]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others avoiding work at the Monastery: (10)
As of 2019-11-12 13:23 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Strict and warnings: which comes first?



    Results (66 votes). Check out past polls.

    Notices?