A Beginner’s Guide to Big O Notation « Rob Bell Big O notation is used in Computer Science to describe the performance or complexity of an algorithm. Big O specifically describes the worst-case scenario, and can be used to describe the execution time required or the space used (e.g. in memory or on disk) by an algorithm. Anyone who’s read Programming Pearls or any other Computer Science books and doesn’t have a grounding in Mathematics will have hit a wall when they reached chapters that mention O(N log N) or other seemingly crazy syntax. Hopefully this article will help you gain an understanding of the basics of Big O and Logarithms. As a programmer first and a mathematician second (or maybe third or fourth) I found the best way to understand Big O thoroughly was to produce some examples in code. O(1) describes an algorithm that will always execute in the same time (or space) regardless of the size of the input data set. bool IsFirstElementNull(String[] strings) { if(strings[0] == null) { return true; } return false; } Logarithms
Everything Search Engine Dia draws your structured diagrams: Free Windows version of the popular open source program Security Group Claims to Have Subverted Google Chrome’s Sandbox A French security research firm boasted today that it has discovered a two-step process for defeating Google Chrome‘s sandbox, the security technology designed to protect the browser from being compromised by previously unknown security flaws. Experts say the discovery, if true, marks the first time hackers have figured out a way around the vaunted security layer, and almost certainly will encourage attackers to devise similar methods of subverting this technology in Chrome and other widely used software. In an advisory released today, VUPEN Security said: “We are (un)happy to announce that we have official Pwnd Google Chrome and its sandbox.” The post includes a video showing the exploitation of what VUPEN claims is a previously undocumented security hole in Chrome v.11.0.696.65 on Microsoft Windows 7 SP1 (x64). Google spokesman Jay Nancarrow said the company was unable to verify VUPEN’s claims, because VUPEN hadn’t shared any information about their findings.
ClipX ClipX is a tiny clipboard history manager. It is sweet, it is free, use it. License Copyright 2004-2008 Francis Gastellu. Download ClipX Latest stable version: ClipX 1.0.3.8 for x86 (Nov. 30th, 2005) Latest beta version: ClipX 1.0.3.9 beta 7 x86 (Jul. 6th, 2008) ClipX 1.0.3.9 beta 7 x64 (Jul. 6th, 2008) Note that beta versions are work in progress. Download Plugins ClipX Stickies Plugin 1.9Stickies Plugin 1.9 for ClipX x64 Keeps a list of permanent entries at the bottom of your history. ClipX Auto Update Plugin 1.6Auto Update Plugin 1.6 for ClipX x64 Automatically checks for and downloads the latest version of ClipX (RSA authenticated). ClipX Limits Plugin 1.2Limits Plugin 1.2 for ClipX x64 Lets you ignore some clipboards based on size in memory. ClipX "Save Image As" Plugin 0.1 Lets you save image clipboards as PNG or JPG (Requires GDI+), by Miguel Garrido. ClipX DiskLog Plugin 1.2DiskLog Plugin 1.2 for ClipX x64 Records your clipboard lifetime history to disk (text entries only). Donate Thanks Contact
Clonezilla Dvorak keyboard training ColorPic Color Picker Download for Windows Color Palette Creation is a Breeze With ColorPic Ever tried using a color picker tool on a high resolution monitor? It's impossible. That's why this color picker has a magnifier attached. ColorPic Features ColorPic in Use Selecting Colors Click to Enlarge To the left you can see ColorPic in use selecting colors, but don't just take our word for it: Sitepoint.com writes "...few have pulled all the right functionality together as usefully and elegantly as Nico Westerdale's ColorPic." Clubic.com writes "Tout web designer qui se respecte se doit de l'avoir sous la main." in its French review of ColorPic. Photoshop-Weblog.de writes "Ein geniales kleines Programm!"