Inside Microsoft® SQL Server® 2008: T-SQL Querying

Classic Algorithms and Algorithmic Strategies

Before the middle of the twentieth century, computing technology wasn’t powerful enough to handle what we consider fundamental computational tasks today—searching and sorting, network optimization, data compression, encryption, and so on—at least not on a large scale. Consequently, few people had put their energy into finding algorithms for these tasks.

In this section we’ll look at a few algorithms and strategies that are now considered classic, although in many cases they were developed within the last 50 years. You can find many excellent books and online sources that describe and analyze these and other algorithms in detail. One of my favorites is Introduction to Algorithms, Second Edition, by Cormen, ...