Etymology

Kadane's algorithm

Today it means: An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Devised by Jay Kadane of Carnegie-Mellon University.

Etymology from Wiktionary, CC BY-SA 4.0.