Welche Ergebnisse sind bekannt, um ein genaues n-dimensionales Subarray in einem n-dimensionalen Array zu finden?
In 1D handelt es sich nur um ein String-Matching-Problem. KMP führt dies in linearer Zeit durch.
In 2D wurde in diesem Artikel gezeigt, dass dies in linearer Zeit mit wenig zusätzlichem Platz durchgeführt werden kann.
Kann dieses Problem im ungünstigsten Fall linearer Zeit für eine feste Dimension gelöst werden?