Sophisticated algorithms in biological systems I am looking for examples of (known) algorithms/data structures in biological systems. My current understanding is that these don't exist - or haven't been found - beyond a relatively low level of complexity, which would seem like strong evidence to me that evolution isn't able to come up with something as complicated (and multi-step) as, e.g., the Schönhage-Strassen algorithm.

I heard of Bloom filters for recognizing smells in fruit flies (https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6304992/).
There are many examples of biological systems doing computation, according to my understanding:


Regulatory networks encode decision trees of significant complexity: wikipedia.
Alan Turing did significant work on organismal morphogenesis showing how simple chemical patterns of inducers can lead to complex outcomes, "Turing patterns".
All of organismal development, cell division, etc. are tightly regulated procedures of gene regulation and morphogenesis.
The inspiration for neural networks is brains.