000 02094cam a2200313 a 4500
001 2925650
005 20210414114154.0
008 890803s1990 maua b 001 0 eng
010 _a 89013027
020 _a0262031418
020 _a0070131430 (McGrawHill)
040 _aDLC
_cDLC
_dDLC
050 0 0 _aQA76.6.C662
082 0 0 _a005.1
_220
100 1 _aCormen, Thomas H.
245 1 0 _aIntroduction to algorithms. /
_cThomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest.
260 _aCambridge, Mass. :
_bMIT Press ;
_aNew York :
_bMcGraw-Hill,
_cc1990.
300 _axvii, 1028 p. :
_bill. ;
_c26 cm.
440 4 _aThe MIT electrical engineering and computer science series
504 _aIncludes bibliographcal references (p. [987]-996) and index.
505 _aContents: Introduction -- Mathematical foundations: Introduction: Growth of functions -- Summations -- Recurrences -- Sets, etc -- Counting and probability -- Sorting and order statistics: Introduction: Heapsort -- Quicksort -- Sorting in linear time -- Medians and order statistics -- Data structures: Introduction: Elementary data structures -- Hash tables -- Binary search trees -- Red-black trees -- Augmenting data structures -- Advanced design and analysis techniques: Introduction:Dynamic programming -- Greedy algorithm -- Amortized analysis -- Adavnced data structures: Introduction: B-trees -- Binomial heaps -- Fibonacci heaps -- Data structures for disjoints sets -- Graph algorithm: Introduction: Elementary graph algorithm -- Minimum spannin trees -- Single-source shortest paths -- Maximum flow -- Selected topics: Introduction: Sorting networks -- Arithmetic circuits -- Algorithms for parallel computers -- Matrix operations -- Polynomials and the EFT -- String matching -- Computational geometry -- NP-completeness -- Approximation algorithms.
650 0 _aComputer programming.
650 0 _aComputer algorithms.
700 1 _aLeiserson, Charles Eric.
700 1 _aRivest, Ronald L.
740 0 _aAlgorithms.
906 _a7
_bcbc
_corignew
_d1
_eocip
_f19
_gy-gencatlg
942 _2lcc
_cBK
999 _c2555
_d10055