I picked flies as an extreme example but really any small animal is doing an immense amount of computing.

I just found this weird video of how a dragon flies brains act basically like a homing missile, using only a few dozen neurones: https://www.youtube.com/watch?v=Y0vRupFPw90