Многое зависит от вашего языка.C дает вам максимальный контроль над вашей окончательной структурой данных, и вы получите одну из самых быстрых реализаций.С, конечно же, очень легко застрелить себя в ногу.Скорее плохо.Python абстрагирует много структуры данных списков, и я считаю, что она стабильно быстра, но я не слишком подчеркиваю это.
Я бы предложил проверить свежее мясо для готовых библиотек C, которые вы можете использовать для своей задачи.Возможно, страница в Википедии о пропущенных списках укажет вам на большее: http://en.wikipedia.org/wiki/Skip_list
Структуры данных - это глубокая тема, которая требует приличного заземления в большой O-нотации и именно того, что это означает, когда мы говорим о «скорости» и «эффективность "или вы не сможете сделать объективное сравнение.Наконец, у всего есть компромиссы.Выберите структуру данных, которая наиболее точно моделирует как ваши данные, так и то, как вы собираетесь манипулировать ими.Если ваши задачи довольно случайны, вернитесь к этапу проектирования и спросите себя, как вы можете уточнить, что происходит, прежде чем он попадет в структуру данных.То есть, разработайте свой алгоритм, а затем выберите структуру данных, чтобы дополнить ее.