“…Algorithms for Vandermonde and many other classes of structured matrices are not considered here -we refer to the extensive survey by Olshevsky [60]. Also, we have omitted any discussion of fast "lookahead" algorithms [18,19,30,31,42,43,44,45,72] because, although such algorithms often succeed in practice, in the worst case they require of order n 3 operations.…”