File:Bracketing pairs.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 306 × 212 pixels. Other resolutions: 320 × 222 pixels | 640 × 443 pixels | 1,024 × 709 pixels | 1,280 × 887 pixels | 2,560 × 1,774 pixels.
Original file (SVG file, nominally 306 × 212 pixels, file size: 4 KB)
Summary
| Description |
English: 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. |
| Date | |
| Source | Own work |
| Author | David Eppstein |
Licensing
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 23:35, 22 May 2009 | | 306 × 212 (4 KB) | wikimediacommons>David Eppstein | Better without the coordinate axes |
File usage
The following page uses this file:
