File:InterpolationSearch12exp.png

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

InterpolationSearch12exp.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 “InterpolationSearch12exp.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 a 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 and on this scale appears to be on the x-axis. 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. This image should be viewed in association with File:InterpolationSearch12.png. This image is for y values being exp(x) instead of the y values used in File:InterpolationSearch12.png
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:
w:en:Creative Commons
attribution share alike
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
03:44, 7 January 2010 561 × 420 (6,041 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/TimeThumbnailDimensionsUserComment
current22:35, 6 April 2017Thumbnail for version as of 22:35, 6 April 2017561 × 420 (6 KB)Clpo13 (talk | contribs)Transferred from en.wikipedia: see original upload log above

There are no pages that use this file.

Metadata