Word.ws English Dictionary

Kadane's algorithm

Kadane's algorithm proper noun: an algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.

Proper noun

Kadane's algorithm

  1. An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.

Origin of Kadane's algorithm

Devised by Jay Kadane of Carnegie-Mellon University.

Questions about Kadane's algorithm

What does Kadane's algorithm mean?
Kadane's algorithm means an algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.
What part of speech is Kadane's algorithm?
Kadane's algorithm is a proper noun.

Words near Kadane's algorithm in the dictionary

  1. kadamba
  2. Kadambari
  3. kadambas
  4. kadambs
  5. kadams
  6. Kadane's algorithm
  7. kadangustin
  8. kadangustins
  9. kadans
  10. Kadaohan
  11. Kadapa

Source and license

Adapted from Wiktionary: Kadane's algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Kadane's algorithm.” Word.ws, https://word.ws/kadane%27s_algorithm. Based on Wiktionary, CC BY-SA 4.0.