Entire Site
Free Trial
Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.
- Create BookmarkCreate Bookmark
- Create Note or TagCreate Note or Tag
- DownloadDownload
- PrintPrint
Chapter 3. The Most Beautiful Code I Never Wrote > Perspective
3.3. Perspective
Table 3-2 summarizes the programs used to analyze Quicksort throughout this chapter.
| Example Number | Lines of code | Type of answer | Number of answer | Runtime | Space |
|---|---|---|---|---|---|
| 2 | 13 | Sample | 1 | n l g n | N |
| 3 | 13 | " | " | " | " |
| 4 | 8 | " | " | n | lgn |
| 5 | 8 | " | " | " | " |
| 6 | 6 | " | " | " | " |
| 7 | 6 | Exact | " | 3N | N |
| 8 | 6 | " | N | N2 | N |
| 9 | 6 | " | " | " | " |
| 10 | 6 | " | " | " | " |
| 11 | 4 | " | " | N | " |
| 12 | 4 | Exact | N | N | 1 |
