Browse by Tags

• Scripting
• VBScript

• Dude, Where's My Asymptotic Order Analysis?

  "There is something missing from this analysis. Saying that this is an O(n) algorithm perhaps isn't quite the whole story. What did I leave out? That line in yesterday's post generated lots of good commentary. Several people mentioned some interesting Read More... Posted Friday, May 14, 2004 12:12 PM by Eric Lippert | 4 Comments Filed under: Performance, Puzzles

• The Stygian Depths Of Hacked-Together Scripts

  Last time on FABULOUS ADVENTURES: Eric Lippert: The second term is asymptotically insignificant compared to the first, so we'll throw it away, and declare that any sort on a list of n items has at least a worst case of O(n log n) comparisons. Leo McGarry: Read More... Posted Thursday, May 13, 2004 4:48 PM by Eric Lippert | 30 Comments Filed under: VBScript, Scripting, Performance, Puzzles

• The Rarefied Heights of Mathematical Purity

  A number of people have asked me for the software I used yesterday to extract the Google queries from the .TEXT referrer log. Have patience, and all will be revealed. In this and the next blog entries I'm going to demonstrate the difference between computer Read More... Posted Wednesday, May 12, 2004 5:43 PM by Eric Lippert | 11 Comments Filed under: Scripting, Performance, Puzzles