Перейти к содержанию

Файл:Bracketing pairs.svg

Материал из энциклопедии Руниверсалис

Исходный файл (SVG-файл, номинально 306 × 212 пкс, размер файла: 4 КБ)

Описание

Описание изображения
Описание The graph of a sequence of numbers, showing pairs of consecutive sequence values (thick red edges) that bracket a given value x. In a sorting algorithm by Levcopoulos & Petersson (1989) based on Cartesian trees, the time to include x in the sorted order is proportional to the logarithm of this number of bracketing pairs.
Источник Own work
Время создания 2009-05-22
Автор или правообладатель David Eppstein — Лицензия: Public domain (в общественном достоянии)
Другие версии файла

Источник файла — сайт Wikimedia Commons, куда он был загружен под одной из свободных лицензий ( https://commons.wikimedia.org/wiki/File:Bracketing_pairs.svg ). Авторов, работавших над этим файлом см. в истории файла: https://commons.wikimedia.org/w/index.php?title=File:Bracketing_pairs.svg&action=history

В общем случае в статьях энциклопедии Руниверсалис файлы используются в соответствии со статьёй 1274 Гражданского кодекса Российской Федерации.

История файла

Нажмите на дату/время, чтобы увидеть версию файла от того времени.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий16:03, 4 октября 2023Миниатюра для версии от 16:03, 4 октября 2023306 × 212 (4 КБ)I, Robot (обсуждение | вклад)== Описание == {{Изображение | описание = The graph of a sequence of numbers, showing pairs of consecutive sequence values (thick red edges) that bracket a given value <i>x</i>. In a sorting algorithm by Levcopoulos & Petersson (1989) based on [https://en.wikipedia.org/wiki/Cartesian_tree Cartesian trees], the time to include <i>x</i> in the sorted order is proportional to the logarithm of this number of bracketing pairs. | источник = <span class="int-own-work" lang="en">Own work</span>...

Следующий файл является дубликатом этого файла (подробности):

Следующая страница использует этот файл:

Метаданные