Fichier:Bracketing pairs.svg
Taille de cet aperçu PNG pour ce fichier SVG : 306 × 212 pixels. Autres résolutions : 320 × 222 pixels | 640 × 443 pixels | 1 024 × 709 pixels | 1 280 × 887 pixels | 2 560 × 1 774 pixels.
Fichier d’origine (Fichier SVG, nominalement de 306 × 212 pixels, taille : 4 kio)
Ce fichier et sa description proviennent de Wikimedia Commons.
Description
| 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 | Travail personnel |
| Auteur | David Eppstein |
Conditions d’utilisation
|
Moi, propriétaire des droits d’auteur sur cette œuvre, la place dans le domaine public. Ceci s'applique dans le monde entier. Dans certains pays, ceci peut ne pas être possible ; dans ce cas : J’accorde à toute personne le droit d’utiliser cette œuvre dans n’importe quel but, sans aucune condition, sauf celles requises par la loi. |
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 23 mai 2009 à 00:35 | | 306 × 212 (4 kio) | David Eppstein | Better without the coordinate axes |
| 23 mai 2009 à 00:31 |  | 324 × 252 (4 kio) | David Eppstein | {{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 |
Utilisation du fichier
Les 2 pages suivantes utilisent ce fichier :
Usage global du fichier
Les autres wikis suivants utilisent ce fichier :
- Utilisation sur en.wikipedia.org
- Utilisation sur fa.wikipedia.org
- Utilisation sur ru.wikipedia.org
- Utilisation sur sr.wikipedia.org
