File:InterpolationSearch12.png
Jump to navigation
Jump to search
No higher resolution available.
InterpolationSearch12.png (561 × 420 pixels, file size: 6 KB, MIME type: image/png)
Captions
Captions
Add a one-line explanation of what this file represents
|
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
[edit]
| 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
[edit]
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: User:NickyMcLean
- 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
[edit]
Transferred from en.wikipedia to Commons using 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 |
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:36, 6 April 2017 | | 561 × 420 (6 KB) | Clpo13 (talk | contribs) | Transferred from en.wikipedia: see original upload log above |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
