4446
правок
Сортировка перестановок со знаками при помощи обращений (последовательность обращений): различия между версиями
Материал из WEGA
Сортировка перестановок со знаками при помощи обращений (последовательность обращений) (посмотреть исходный код)
Версия от 11:49, 26 февраля 2019
, 26 февраля 2019→Экспериментальные результаты
Irina (обсуждение | вклад) м (→Ссылки на код) |
Irina (обсуждение | вклад) |
||
| Строка 102: | Строка 102: | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
Алгоритм Танье, Бержерон и Сагот [18] был реализован в его квадратичной версии (без конкретной структуры данных, что, вероятно, имеет смысл только для перестановок очень большого размера) Дикманном (biomserv.univ-lyon1.fr/~tannier/PSbR/), однако не сообщалось ни о реализации структур данных, ни об экспериментальных данных по сложности. | Алгоритм Танье, Бержерон и Сагот [18] был реализован в его квадратичной версии (без конкретной структуры данных, что, вероятно, имеет смысл только для перестановок очень большого размера) Дикманном (http://biomserv.univ-lyon1.fr/~tannier/PSbR/), однако не сообщалось ни о реализации структур данных, ни об экспериментальных данных по сложности. | ||
== См. также == | == См. также == | ||
[[Сортировка подписанных перестановок при помощи обращений (расстояние обращения)]] | [[Сортировка подписанных перестановок при помощи обращений (расстояние обращения)]] | ||
