http://digida.mgpu.ru/index.php?action=history&feed=atom&title=V-%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA 2026-05-20T19:28:42Z История изменений этой страницы в вики MediaWiki 1.44.0 http://digida.mgpu.ru/index.php?title=V-%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA&diff=4487&oldid=prev 2022-10-19T07:30:41Z

<p>1 версия импортирована</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ru"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Версия от 10:30, 19 октября 2022</td> </tr><tr><td colspan="4" class="diff-notice" lang="ru"><div class="mw-diff-empty">(нет различий)</div> </td></tr> <!-- diff cache key digida:diff:1.41:old-4486:rev-4487 --> </table>

Patarakin http://digida.mgpu.ru/index.php?title=V-%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA&diff=4486&oldid=prev 2019-11-06T04:54:20Z

<p>Спасено источников — 1, отмечено мёртвыми — 0. <a href="/index.php?title=En:User_talk:InternetArchiveBot&amp;action=formedit&amp;redlink=1" class="new" title="En:User talk:InternetArchiveBot (страница не существует)">Сообщить об ошибке</a>. См. <a href="/index.php?title=M:InternetArchiveBot/FAQ/ru&amp;action=formedit&amp;redlink=1" class="new" title="M:InternetArchiveBot/FAQ/ru (страница не существует)">FAQ</a>.) #IABot (v2.0</p> <p><b>Новая страница</b></p><div>&#039;&#039;&#039;V-список&#039;&#039;&#039; — структура данных, разработанная [[Фил Багвелл|Филом Багвеллом]] в [[2002]] году. V-список объединяет в себе быстрый доступ к случайным элементам и быстрое расширение списка. V-список требует только [[логарифм|log]] n дополнительной памяти для хранения указателей, где n — количество элементов в списке. V-список состоит из обычного списка массивов, размеры которых образуют [[геометрическая прогрессия|геометрическую прогрессию]]. Для того, чтобы найти элемент в V-списке, надо знать всего лишь адрес массива, в котором находится искомый элемент и его индекс в этом массиве. В среднем поиск случайного элемента занимает O(1) операций и O(log n) — наихудший случай.<br /> <br /> [[Файл:VList example diagram.png]]<br /> <br /> == Литература ==<br /> * {{Citation|lang=en | title=Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays | first1=Phil | last1=Bagwell | year=2002 | publisher=EPFL | url=http://infoscience.epfl.ch/record/64410/files/techlists.pdf}}<br /> == Ссылки ==<br /> * [http://www.codeproject.com/KB/collections/vlist.aspx C# implementation of VLists]<br /> * [http://git.savannah.gnu.org/cgit/guile.git/tree/module/ice-9/vlist.scm Scheme implementation of VLists and VList-based hash lists] for [[GNU Guile]]<br /> * [https://web.archive.org/web/20120309175641/http://planet.plt-scheme.org/package-source/krhari/pfds.plt/1/3/vlist.ss Scheme (Typed Racket) implementation of VLists] for [[Racket (programming language)|Racket]]<br /> {{rq|stub}}<br /> [[Категория:Структуры данных]]<br /> [[Категория:Связные списки]]</div>

ru_wikipedia>InternetArchiveBot