File:Maximum Subarray Visualization.svg

Summary

Description
English: Visualization of how sub-arrays change based on start and end positions of a sample. Each possible sub-array is represented by a point on a colored line. That point's y-coordinate represents the sum of the sample, its x-coordinate represents the end of the sample, and the leftmost point on that colored line represents the start of the sample. In this case, the array from which samples are taken is [2, 3, -1, -20, 5, 10]. Created using the svgwrite Python library.
Date
Source Own work
Author Snydergd

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
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.
Category:CC-BY-SA-4.0#Maximum%20Subarray%20Visualization.svg
Category:Self-published work Category:Visualization Category:Algorithms
Category:Algorithms Category:CC-BY-SA-4.0 Category:Self-published work Category:Visualization