Great Deals on Used Textbooks & New Textbooks!               
My Account | Help Desk | Market Place Shopping Cart
Free shipping. Click here for details.
No items in cart.
Total: $0.00
Textbooks Sell Textbooks Books Supplies Medical Books College Apparel Movies Clearance
Search  Advanced >>
Related Topics: Computers >> Programming >> General
Art of Computer Programming, Volume 3: Sorting and Searching,9780201896855
Other versions by this Author

Art of Computer Programming, Volume 3: Sorting and Searching


Edition: 2nd
Author(s): Knuth, Donald E.
ISBN10:  0201896850
ISBN13:  9780201896855
Format:  Hardcover
Pub. Date:  1/1/1998
Publisher(s): Addison-Wesley Professional

Buy in Bulk
Send to a friend
New Price  $58.49
List Price $74.99
eVIP Price  $55.57
New Copy:  Currently Available, Usually Ships in 24-48 Hours
add remove
Marketplace Price $59.67
List Price $74.99 Available in the eCampus Marketplace
Take 90 Days to Pay on $250 or more
with Quick, Easy, Secure
Subject to credit approval.
SummaryTable of Contents
Contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency & a revised section on optimum sorting & new discussions of the theory of permu- tations & of universal hashing. DLC: Electronic digital computers - Programming.
Sorting
1(392)
Combinatorial Properties of Permutations
11(62)
Inversions
11(11)
Permutations of a Multiset
22(13)
Runs
35(12)
Tableaux and Involutions
47(26)
Internal sorting
73(107)
Sorting by Insertion
80(25)
Sorting by Exchanging
105(33)
Sorting by Selection
138(20)
Sorting by Merging
158(10)
Sorting by Distribution
168(12)
Optimum Sorting
180(68)
Minimum-Comparison Sorting
180(17)
Minimum-Comparison Merging
197(10)
Minimum-Comparison Selection
207(12)
Networks for Sorting
219(29)
External Sorting
248(132)
Multiway Merging and Replacement Selection
252(15)
The Polyphase Merge
267(21)
The Cascade Merge
288(11)
Reading Tape Backwards
299(12)
The Oscillating Sort
311(6)
Practical Considerations for Tape Merging
317(26)
External Radix Sorting
343(5)
Two-Tape Sorting
348(8)
Disks and Drums
356(24)
Summary, History, and Bibliography
380(12)
Searching
392(192)
Sequential Searching
396(13)
Searching by Comparison of Keys
409(83)
Searching an Ordered Table
409(17)
Binary Tree Searching
426(32)
Balanced Trees
458(23)
Multiway Trees
481(11)
Digital Searching
492(21)
Hashing
513(46)
Retrieval on Secondary Keys
559(25)
Answers to Exercises 584(164)
Appendix A -- Tables of Numerical Quantities 748(4)
1. Fundamental Constants (decimal)
748(1)
2. Fundamental Constants (octal)
749(1)
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
750(2)
Appendix B -- Index to Notations 752(5)
Index and Glossary 757

Recommended Titles
Art of Computer Programming, The, Volumes 1-3 Boxed Set
Art of Computer Programming, The, Volumes 1-3 Boxed Set
Retail Price: $199.99
Our Price: $155.99
 
Check Out These Items!
eCampus.com Pink Backpack eCampus.com Pink Backpack
Retail Price $28.95
Our Price $10.00 		eCampus.com T-Shirt eCampus.com T-Shirt
Retail Price $14.99
Our Price $2.00 		eCampus.com 4GB USB Drive eCampus.com 4GB USB Drive
Retail Price $32.95
Our Price $25.00
  Buy Textbooks
  Sell Textbooks
  College Apparel
  Shop by School
  Virtual Bookstores
   Order Status
  Shipping Rates
  Return Policy
  Marketplace Info
  F.A.S.T.
   Contact Us
  Privacy Policy
  Legal Notices
  Site Security
  Employment
  Help Desk
  eCampus Blog
  Affiliate Program
  Bulk Orders
  College Marketing
 HACKER SAFE certified sites prevent over 99.9% of hacker crime.
eCampus.com blog follow eCampus.com on twitter find eCampus.com on facebook RSS Need Help? eService@ecampus.com   Copyright© 1999-2008     
.