mehlhorn k., sanders p. concise algorithmics, the basic toolbox (draft book, cup)(124s)_csal_

《mehlhorn k., sanders p. concise algorithmics, the basic toolbox (draft book, cup)(124s)_csal_》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Entwurf-Entwurf-Entwurf-Entwurf-Entwurf-Entwurf-Entwurf-EntwurfConciseAlgorithmicsorAlgorithmsandDataStructures—TheBasicToolboxor...KurtMehlhornandPeterSandersEntwurf-Entwurf-Entwurf-Entwurf-Entwurf-Entwurf-Entwurf-EntwurfMehlhorn,SandersJune11,2005iiiForewo

2、rdBuymenot[25].ivMehlhorn,SandersJune11,2005vContents1AmuseGeule:IntegerArithmetics31.1Addition.................................41.2Multiplication:TheSchoolMethod..................41.3ARecursiveVersionoftheSchoolMethod...............61.4KaratsubaMultiplicati

3、on........................81.5ImplementationNotes..........................101.6FurtherFindings.............................112Introduction132.1AsymptoticNotation..........................142.2MachineModel.............................162.3Pseudocode.........

4、......................192.4DesigningCorrectPrograms......................232.5BasicProgramAnalysis.........................252.6AverageCaseAnalysisandRandomizedAlgorithms.........292.7DataStructuresforSetsandSequences.................322.8Graphs.............

5、.....................322.9ImplementationNotes..........................372.10FurtherFindings.............................383RepresentingSequencesbyArraysandLinkedLists393.1UnboundedArrays...........................403.2LinkedLists............................

6、...453.3StacksandQueues...........................513.4ListsversusArrays...........................543.5ImplementationNotes..........................563.6FurtherFindings.............................57viCONTENTSCONTENTSvii4HashTables599GraphTraversal1574.1Has

7、hingwithChaining.........................629.1BreadthFirstSearch..........................1584.2UniversalHashFunctions........................639.2DepthFirstSearch...........................1594.3HashingwithLinearProbing......................679.3Implementat

8、ionNotes..........................1654.4ChainingVersusLinearProbing....................709.4FurtherFindings.............................1664.5ImplementationNotes..........................704.6Fu