I am unemployed, so I was trying networking to get a job, but since I had applied to NSA and just recently to CIA, LBL and a few other places for a job, things are apparently being counterfeited...just remind me what to bring on Thursday.  I plan to be there.<br>
<br><div class="gmail_quote">On Thu, Feb 10, 2011 at 11:46 PM, Ian Zimmerman <span dir="ltr"><<a href="mailto:itz@buug.org">itz@buug.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
<div class="im"><br>
Karen> Oh.  O.k.  Hmm.  And you don't think it's NP-Complete...if not<br>
Karen> then dynamic programming will probably solve it, but I would have<br>
Karen> to think awhile, maybe a long while, to figure out how.<br>
<br>
</div>Ian> My solution is O(n log n) where n is the size of the input - I<br>
Ian> didn't do a formal proof, but it's clear from the structure of it<br>
Ian> and I did run huge randomized tests with multiple input sizes which<br>
Ian> confirmed it.<br>
<br>
Gee, I just got a book and it says:<br>
<br>
"The maximum segment sum problem enjoyed a burst of popularity at the<br>
end of the 1980s, mostly as a showcase for programmers to illustrate<br>
their favourite [sic!] style of program development or their particular<br>
theorem prover."<br>
<br>
This book doesn't give the solution, but it refers to Bentley's<br>
Programming Pearls which presumably does.<br>
<div><div></div><div class="h5"><br>
--<br>
Ian Zimmerman <<a href="mailto:itz@buug.org">itz@buug.org</a>><br>
gpg public key: 1024D/C6FF61AD<br>
fingerprint: 66DC D68F 5C1B 4D71 2EE5  BD03 8A00 786C C6FF 61AD<br>
Ham is for reading, not for eating.<br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br>Karen L. Hogoboom<br><br><a href="http://www.linkedin.com/in/karenlhogoboom" target="_blank">http://www.linkedin.com/in/karenlhogoboom</a><br><a href="http://www.facebook.com/klhogoboom" target="_blank">http://www.facebook.com/klhogoboom</a><br>
<a href="http://boomtownbits.livejournal.com" target="_blank">http://boomtownbits.livejournal.com</a><br><br>