√лавна€    Ex Libris     ниги    ∆урналы    —татьи    —ерии     аталог    Wanted    «агрузка    ’удЋит    —правка    ѕоиск по индексам    ѕоиск    ‘орум   
blank
јвторизаци€

       
blank
ѕоиск по указател€м

blank
blank
blank
 расота
blank
Knuth D.E. Ч The art of computer programming (vol. 3 Sorting and Searching)
Knuth D.E. Ч The art of computer programming (vol. 3 Sorting and Searching)

„итать книгу
бесплатно

—качать книгу с нашего сайта нельз€

ќбсудите книгу на научном форуме



Ќашли опечатку?
¬ыделите ее мышкой и нажмите Ctrl+Enter


Ќазвание: The art of computer programming (vol. 3 Sorting and Searching)

јвтор: Knuth D.E.

јннотаци€:

The first revision of this third volume is the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and new discussions of the theory of permutations and of universal hashing.


язык: en

–убрика: Computer science/јлгоритмы/

—татус предметного указател€: √отов указатель с номерами страниц

ed2k: ed2k stats

√од издани€: 1998

 оличество страниц: 780

ƒобавлена в каталог: 18.11.2005

ќперации: ѕоложить на полку | —копировать ссылку дл€ форума | —копировать ID
blank
ѕредметный указатель
$-\infty$      4 142Ч144 156 214 663Ч664 685 707
$\infty$      4 138Ч139 257Ч258 263 521 624Ч625 646
$\infty$ as sentinel      159 252 308 324
$\phi$ (golden ratio), xiv      138 517Ч518 748Ч749
$\pi$ (circle ratio)      372 520 748Ч749
$\TeX$      iv viЧvii 531 722 780
${B}^{*}$-trees      488
${B}^{+}$-trees      486
${U}_{t}(n)$ and ${\hat{U}}_{t}(n)$      218 232 238
${V}_{t}(n)$ and ${\hat{V}}_{t}(n)$      209 232 238
${W}_{t}(n)$ and ${\hat{W}}_{t}(n)$      209 232 238
(2,4)-trees      477
(a,b)-trees      477
1/3Ч2/3 conjecture      197
2-d trees      565
2-descending sequence      451
2-ordered permutations      86Ч88 103 112Ч113 134
2Ч3 trees      476Ч477 480 483 715
80Ч20 rule      400Ч401 405 456
Abbreviated keys      512 551
Abel, limit theorem      740
Abel, Niels Henrik, binomial formula      552
Abraham, Chacko Thakadiparambil      578
Absorption laws      239
Adaptive sorting      389
Addition of apples to oranges      401
Addition of polynomials      165
Addition to a list      see УInsertionФ
Address calculation sorting      99Ч102 104Ч105 176Ч177 380 389 698
Address table sorting      74Ч75 80
Adelson-Velsky, Georgii Maximovich      459 460
Adjacent transpositions      13 240 403 404 640 668
Adversaries      198Ч202 205Ч207 209Ч210 218 671
AF-heaps      152
Agarwal, Ramesh Chandra      359 389
Agenda      see УPriority queueФ
Aggarwal, Alok      698
Aho, Alfred Vaino      476 479 652
Aigner, Martin      241
Ajtai, Miklos      228 673 740
al-Khwarizmi, Abu 'Abd Allah Muhammad ibn Musa      8
Aldous, David John      728
Alekseev, Vladimir Evgenievich      232 233 237 238
Alexanderson, Gerald Lee      599
Algol      454
Algorithms, analysis of      see УAnalysisФ
Algorithms, comparison of      see УComparisonФ
Algorithms, proof of      see УProofФ
Allen, Brian Richard      478
Allen, Charles Grant Blairfindie      558
Alphabetic binary encoding      452Ч454
Alphabetic order      7 420Ч421 453
Altenkamp, Doris      713
Alternating runs      46
Amble, Ole      556
Amdahl, Gene Myron      547
American Library Association rules      7Ч8
Amortized cost      478 549
Amphisbaenic sort      347 388
Anagrams      9 see
Analysis of Algorithms      3 77Ч78 80 82 85Ч95 100Ч105 108Ч109 118Ч122 140 152Ч158 161Ч162 167Ч168 174Ч177 185Ч186 255Ч256 259Ч266 274Ч279 285Ч287 294Ч299 330Ч335 339Ч343 379 382 387Ч388 397Ч408 412Ч413 424Ч425 430Ч431 454Ч458 466Ч471 479Ч480 485Ч486 490 500Ч512 524Ч525 534Ч539 543Ч544 552Ч557 565Ч566 576 619 see
Analytical engine      180
AND (bitwise and)      134 531 629
Andre, Antoine Desire      68 605
Anti-stable sorting      347 615 650
Antisymmetric function      66
Anuyogadvara-sutra      23
Apollonius Sophista, son of Archibius      421
Appell, Paul Emile      679
Approximate equality      9 394Ч395
Aragon, Cecilia Rodriguez      478
Archimedes of Syracuse      13
Archimedes of Syracuse, solids      593
Arge, Lars Allan      489
Argument      392
Arisawa, Makoto      574
arithmetic overflow      6 519 585
Arithmetic progressions      517
Armstrong, Philip Nye      225 244 245 675
Arora, Sant Ram      455
Arpaci-Dusseau, Andrea Carol      390
Arpaci-Dusseau, Remzi Hussein      390
Ascents      35
Ashenhurst, Robert Lovett      344 348
Askey, Richard Allen      601
Associated Stirling numbers      266
Associative block designs      574Ч575 582
Associative law      24 35 239 461 592
Associative memories      392 579
Asymptotic methods      41Ч42 45 62Ч64 69 128Ч134 136Ч138 194Ч195 286Ч287 405 479 490 504Ч506 509Ч510 555Ч557 644
Asymptotic methods, limits of applicability      318
Attitude      73
Attributes      559
Attributes, binary      567Ч576
Attributes, compound      564 566Ч567
auf der Heide      see УMeyer auf der HeideФ
Automatic programming      387
AVL trees      459 see
Avni, Haim      707
B-trees      482Ч491 549 563
Babbage, Charles      180
Baber, Robert Laurence      704
Babylonian mathematics      420
Bachrach, Ran      403
Backward reading      see УRead-backwardФ
Baeza-Yates, Ricardo Alberto      489 713 715
Bafna, Vineet      615
Bailey, Norman Thomas John      740
Balance factor      459 479
Balanced filing      576Ч578 581
Balanced incomplete block designs      576
Balanced merging      248Ч251 267 297 299Ч300 311 325 333 386Ч387 587
Balanced merging, with rewind overlap      297
Balanced radix sorting      343 386
Balanced trees      150Ч151 458Ч491 547 592 713
Balanced trees, weight-balanced      476 480
Balancing a binary tree      480
Balancing a k-d tree      566
Balbine, Guy de      528
Ball, Walter William Rouse      593
Ballot problem      61 66
Barnett, John Keith Ross      168
Barton, David Elliott      44 602 604 605
Barve, Rakesh Dilip      371
Barycentric coordinates      437
Basic query      569 574Ч576 579Ч582
Batcher, Kenneth Edward      111 223 226 230Ч232 235 381 389 667
batching      98 159 560 563
Baudet, Gerard      671
Bayer, Paul Joseph      454 458
Bayer, Rudolf      477 482 483 487 490 721
Bayes, Anthony John      346
Bell, Colin James      337
Bell, David Arthur      167 388 647
Bell, James Richard      531 532
Bellman, Richard Ernest      ix
Ben-Amram, Amir Mordechai      181
Bencher, Dennis Leo      312 313 316
Benchmarks      389Ч391
Bender, Edward Anton      605 609 696
Bennett, Brian Thomas      378
Bennett, Mary Katherine      718Ч719
Bent, Samuel Watkins      213 478 666
Bentley, Jon Louis      122 403 512 565Ч566 633 635
Berkeley, George      780
Berman, Joel David      669
Berners-Lee, Conway Maurice      98 453
Bernoulli, Jacques, numbers      506 602 637 750
Bernoulli, numbers, calculation of      611
Berra, Lawrence Peter "Yogi"      476
Bertrand, Joseph Louis Frangois      605
Best possible      180
Best-fit allocation      480
Beta distribution      586
Betz, B.K.      268 288
Beus, Hiram Lynn      245Ч246
Bhaskara Acharya      23
Bhattacharya, Kailash Nath      745
Biased trees      478
Bienayme, Irenee Jules      605
Bierce, Ambrose Gwinnett      558
BINAC computer      386
Binary attributes      567Ч576
Binary computers      411
Binary insertion sort      82Ч83 97 183 186 193 225 386
Binary merging      203Ч204 206
Binary quicksort      see УRadix exchangeФ
Binary search      82 203 409Ч417 420 422Ч423 425 435 546 643
binary search trees      426Ч481 565
Binary search trees, optimum      436Ч454 456Ч458 478
Binary search trees, pessimum      457 711
Binary search, uniform      414Ч416 423
Binary tree      see also УComplete binary treeФ УExtended
Binary tree, enumeration      60Ч61 157 295 467 479
Binary tree, triply linked      158 475
Binary tries      500Ч502
Binomial coefficients      30Ч31 87 190
Binomial probability distribution      100Ч101 341 539 555
Binomial queues      152
Binomial transforms      136Ч137 508
Biquinary number system      694
Birkhoff, Garrett      719
Birthday paradox      513 549
Bisection      410 see
Bit strings      561Ч562 572Ч573
Bit vectors      235
Bitner, James Richard      478 703
Bitonic sequence      231
Bitonic sorter      230Ч232 243 244
Bits of information      183 442Ч443
bitwise AND      111 531 589
Bjoerner, Anders      609
Blake, Ian Eraser      740
Blanks, algebra of      592
Bleier, Robert E.      578
Block designs      576Ч578
Blocks of records      258
Blocks of records, on disk      358Ч359 369
Blocks of records, on tape      318Ч320
Bloom, Burton H.      572Ч573 578 744
Blum, Manuel      214
Boas, Peter van Emde      152
Boehme McGraw, Elaine M.      547
Boerner, Hermann      669
Bollobas, Bela      645
Book of Creation      23
Boolean queries      559 562 564
Booth, Andrew Donald      396 400 422 453 454
Boothroyd, John      617
Borwein, Peter Benjamin      155
Bose, Raj Chandra      226 578 745
Bostic, Keith      177 652
Bottenbruch, Hermann      422 425
Bouricius, Willard Gail      195 223
Bourne, Charles Percy      395 578
Brandwood, Leonard      400
Brawn, Barbara Severa      698
Breaux, Nancy Ann Eleser      680
Brent, Richard Peirce      532Ч533 546 718
Briandais, Rene Edward de la      494
Brouwer, Andries Evert      575 747
Brown, John      7
Brown, Mark Robbin      152 479
Brown, Randy Lee      152
Brown, William Stanley      157
Bruhat, Frangois, order      628 670
Bruhat, weak      13 19 22 628 670
Bruijn, Nicolaas Govert de      130 138 603 668 670 671 744
Bryce, James Wares      385
Bubble sort      106Ч109 128Ч130 134 140 222Ч223 240 244 246Ч247 348Ч349 380 387 390
Bubble sort, multihead      244Ч245
Buchholz, Werner      396 548
Buchsbaum, Adam Louis      481
Bucket sorting      169
buckets      541Ч544 547Ч548 564 555
Buffering      339Ч343 387 488
Buffering, size of buffers      332Ч333 349 360 367Ч368 376Ч377
Bulk memory      356 see
Burge, William Herbert      279 297 337
Burkhard, Walter Austin      746
Burton, Robert      v
Butterfly network      227 236Ч237
C      426
Cache memory      389
Calendar queues      152
Cancellation laws      24
Canfield, Earl Rodney      673
cards      see also УPlaying cardsФ
Cards, edge-notched      1 569Ч570 578
Cards, feature      569Ч570 578
Cards, machines for sorting      169Ч170 175 383Ч385
Carlitz, Leonard      39 47 613 620
Caron, Jacques      279 280 286 287
Carries      691
Carroll, Lewis (Dodgson, Charles Lutwidge)      216 584
Carter, John Lawrence      519 557 743
Carter, William Caswell      279 288 297
Cartesian trees      478
Cascade merge      288Ч300 311 326 333 338 389
Cascade merge, read-backward      328 334
Cascade merge, with rewind overlap      299 327 333Ч334 342
Cascade numbers      294Ч299
Cascading pseudo-radix sort      347
Catalan, Eugene Charles, numbers      61 295
Catenated search      407
Cawdrey (Cawdry), Robert      421
Cayley, Arthur      628 653
Celis Villegas, Pedro      741
cells      564
Census      383Ч386 395
Cesari, Yves      193 279
Chaining      520Ч525 542Ч544 547 553 557
Chaining, to reduce seek time      368Ч369
Chakravarti, Gurugovinda      23
Chandra, Ashok Kumar      422
Chang, Shi-Kuo      458
Chartres, Bruce Aylwin      156
Chase, Stephen Martin      196
Chazelle, Bernard Marie      583
Chebyshev, Pafnutii Lvovich      395
Chebyshev, polynomials      296 685
Chen, Wen-Chin      548
Cherkassky, Boris Vasilievich      152
Chessboard      14 46Ч47 69
Choice of data structure      95Ч96 141 151Ч152 163Ч164 170Ч171 459 561Ч567
Chow, David Kuo-kien      578
Christen, Claude Andre      204 658
Chronological order      372 379
Chung, Fan Rong King      402
Chung, Moon Jung      673
Church, Randolph      669
CI: MIX's comparison indicator      6
Cichelli, Richard James      513
Circular lists      407 729
Clausen, Thomas      157
Cleave, John Percival      400
Clement, Julien Stephane      728
Cliques      9
Closest match, search for      9 394 408 563 566 581
CMPA (compare rA)      585
1 2 3 4 5 6 7 8
blank
–еклама
blank
blank
HR
@Mail.ru
       © Ёлектронна€ библиотека попечительского совета мехмата ћ√”, 2004-2017
Ёлектронна€ библиотека мехмата ћ√” | Valid HTML 4.01! | Valid CSS! ќ проекте