File:InterpolationSearch12.png
 |
This graph image could be re-created using vector graphics as an SVG file. This has several advantages; see Commons:Media for cleanup for more information. If an SVG form of this image is available, please upload it and afterwards replace this template with {{vector version available|new image name}}.It is recommended to name the SVG file “InterpolationSearch12.svg”—then the template Vector version available (or Vva) does not need the new image name parameter. |
Summary
| Description |
English: Created by Nicky McLean using MatLab to depict the progress of an linear interpolation search method. The black points and jagged line show the set of values being searched, the horizontal black line represents the value to be found, which is not in the set. The progressive lines in red, magenta, green and blue represent the successive linear interpolations performed, from the intercept with the V line to the nearest x-axis index as the next probe position. Coloured dots represent the shift of the probe should its interpolated position round to an index previously checked. |
| Date | 7 January 2010 (original upload date) |
| Source | Own work by the original uploader |
| Author | User:NickyMcLean |
Licensing
User:NickyMcLean, the copyright holder of this work, hereby publishes it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
Attribution:
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
Original upload log
Transferred from en.wikipedia to Commons using For the Common GoodCategory:Files uploaded with For the Common Good.
The original description page was here. All following user names refer to en.wikipedia.
| Date/Time | Dimensions | User | Comment |
|---|---|---|---|
| 01:46, 7 January 2010 | 561 × 420 (5,921 bytes) | w:en:NickyMcLean (talk | contribs) | Created by Nicky McLean using MatLab to depict the progress of an linear interpolation search method. The black points and jagged line show the set of values being searched, the horizontal black line represents the value to be found, which is not in the s |