I think the FFT is just a good case study for how to design nontrivial algorithms. The point isn't so much to teach you super useful algorithms as to show you h

I think the FFT is just a good case study for how to design nontrivial algorithms. The point isn't so much to teach you super useful algorithms as to show you how you can come up with them yourself, and what sort of thinking that would take. For what it's worth, the book does cover a bunch of other divide and conquer algorithms as well.