Имеет ли смысл для ускорения работы со списком создавать доп. связи, соединяющие элементы списка через один (в общем случае через n) элементов. Например, если нужно перейти от i-го до j-го элемента, понадобится ок. | j - i |/n переходов. Например, если нужно поддерживать структуру с очень большим количеством элементов, к которой новые элементы добавляются редко, а перемещение должно выполняться быстро.



Ответ на:
комментарий
от Begemoth

Ответ на:
комментарий
от seiken

Ответ на:
комментарий
от dilmah

Ответ на:
комментарий
от seiken

Ответ на:
комментарий
от seiken

Ответ на:
комментарий
от seiken

Ответ на:
комментарий
от seiken


Ответ на:
комментарий
от andreyu

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум В США запатентованы многосвязные списки. (2006)
- Форум выбор структуры данных (2014)
- Форум Посоветуйте структуру данных (2022)
- Форум Непростой вопрос о структурах данных (2010)
- Форум Перемещение элементов списка (2013)
- Форум Не понятно как использовать выхлоп всех доступных функций для работы с объектом (2024)
- Форум странное поведение gtk_combo_box_insert_text (2012)
- Форум Быстрое сравнение списков (2016)
- Новости HSTR 1.25 (2018)
- Новости Разработка JDK 8 достигла стадии Developer Preview (2013)