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