В этой книжечке содержится информация о нескольких алгоритмах
сортировки и поиска. Эту информацию можно найти во множестве книг –
в большинстве из них предполагается знание математического анализа
и теории вероятностей. Хотя формальное исследование алгоритмов и
доказательство результатов, описывающих их асимптотические
свойства, очень важны, часто важны и возможны чисто интуитивные
объяснения.
Здесь все алгоритмы объяснены в наиболее простом виде. Предполагается, что вы владеете Си или Паскалем по крайней мере на начальном уровне. В частности, вы должны знать, что такое массивы и указатели. Материал представлен здесь в порядке от простого к чуть более сложному. Несмотря на то, что этот текст предназначен для начинающих, в нем есть разделы, которые могут оказаться интересными и более продвинутым читателям. В особенности это относится к разделам о хеш-таблицах и скип-списках.
Здесь все алгоритмы объяснены в наиболее простом виде. Предполагается, что вы владеете Си или Паскалем по крайней мере на начальном уровне. В частности, вы должны знать, что такое массивы и указатели. Материал представлен здесь в порядке от простого к чуть более сложному. Несмотря на то, что этот текст предназначен для начинающих, в нем есть разделы, которые могут оказаться интересными и более продвинутым читателям. В особенности это относится к разделам о хеш-таблицах и скип-списках.