To multiply C times a vector x, we can multiply F (E (F-I X )) instead. The direct way
Chapter 10, Problem 15(choose chapter or problem)
To multiply C times a vector x, we can multiply F (E (F-I X )) instead. The direct way uses n2 separate multiplications. Knowing E and F, the second way uses only n log2 n + n multiplications. How many of those come from E, how many from F, and how many from F-I?
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer