Inside Microsoft® SQL Server® 2008: T-SQL Querying
by Lubor Kollar Itzik Ben-Gan Dejan Sarka, and Steve Kass
Chapter 5. Algorithms and Complexity
Steve Kass
This chapter contains a brief introduction to a central topic in computer science: algorithms and complexity. In theory, modern computers can solve nearly any problem that can be expressed precisely. In practice, however, we encounter two considerable obstacles: No computer can solve problems without valid strategies or methods for solving them, and valid problem-solving strategies and methods are useful only if they yield answers within a reasonable amount of time.
Strategies and methods for solving particular problems, given arbitrary input, are called algorithms. The computational complexity of a problem-solving algorithm measures the way in which the resources needed to execute the algorithm depend ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access