File:Bracketing pairs.svg
From Wikimedia Commons, the free media repository
Bracketing_pairs.svg (SVG file, nominally 306 × 212 pixels, file size: 4 KB)
[edit] 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 |
22 May 2009 |
| Source |
Own work |
| Author | |
| Permission (Reusing this image) |
See below. |
[edit] Licensing
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 22:35, 22 May 2009 | | 306×212 (4 KB) | David Eppstein (talk | contribs) | (Better without the coordinate axes) |
| 22:31, 22 May 2009 |  | 324×252 (4 KB) | David Eppstein (talk | contribs) | ({{Information |Description={{en|1=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 [[:en:Cartesian tree|C) |
- Edit this file using an external application (See the setup instructions for more information)
File links
The following page links to this file:
Global file usage
The following other wikis use this file:
- Usage of Bracketing pairs.svg on enwiki
