唐纳德·科努特（Donald E.Knuth）。 计算机编程的艺术。第三卷：排序和搜索。 （英语） Zbl 0302.68010号 Addison-Wesley计算机科学和信息处理系列。雷丁，马萨诸塞州等：艾迪生-韦斯利出版公司。十一、 第722页（1973年）。 第3章。波段[vgl.Bd.1，基本算法（1968；Zbl 0191.17903号)und Bd.2，半数值算法（1969；Zbl 0191.18001号)]Kapitel 5（分类）和6（搜索）der geplanten 7-bändigen Monographieüber die“Kunst des Programmierens”。Die stürmische Entwicklung gerade dieser Teilgebiete der Datenverabeitung in den letzten Jahren verzögerte zwar das Erscheinen des Buches um fast 3 Jahre，führte aber zu einer erstaunlichen Vielfalt des aufgenomenen Stoffes。Der Verf.umreißt die behandelten Probleme durch die folgenden Fragen：Wie findet man gute Algorithmen？Wie können gegebene算法和verbessert werden程序？Wee kann die Effektivität von Algorithmen数学分析师werden？维坎曼理性理论（zwischen-verschiedenen Algorithmen für das gleiche Problem wählen）？在welchem Sinne können算法中，最优搜索？韦克内恩·埃克塞特·沃登（Wee können externe Speicher effktiv eingesetzt werden）？Inhaltlich schließt sich der vorliegende Band an Kapitel 2（信息结构）des 1。Bandes an.Kap.5（分拣）enthält-neben einem Abschnittüber Permutationen und einenüber.优化分拣机，使其符合Hauptabschnitte“内部分拣”和“外部分拣”。Kap.6（搜索）包含在Abschnitte反汇编中：顺序搜索、通过比较键进行搜索、数字搜索、散列、检索次键。Das Buch eignet sich sowohl als Grundlage für Vorlesungen unterschiedlichen Schwierigkeitsgrades（Abschrite vorwiegend mathematischen Inhalts sind durch*gekennzeichnet）als auch zum Selbstudium公司。Dazu sind die u bungsaufgaben sowohl nach den benötigten mathematischen Kenntnissen als auch nach ihrem Schwierigkeitsgrad sorgfältig klassifiziert（大足新堡）。Auch dieser Band is durch einen Anhang，in dem die in den vorangegangen Bänden eingeführten Bezeichnungen erklärt werden，weitgehend unabhängig benutzbar。审核人：格哈德·梅 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于37评论引用于1383文件 MSC公司： 68号01 软件理论的一般主题 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68页第10页 搜索和排序 68瓦99 计算机科学中的算法 引文：Zbl 0191.17903号;Zbl 0191.18001号 PDF格式BibTeX公司 XML格式 全文： 链接 链接 整数序列在线百科全书： a（n）=n^2+n+2。 数k，使k^2-k+1是素数。 没有任何单调递增或递减（n+1）子序列的n^2个不同整数的排列数。 Knuth的未排序数组的标准示例。 行读取的三角形T（n，k）（n>=1，0<=k<=n-1）：“第一个换位”算法k步后的不同排列数。