split static method

List<List<num>> split(List<num> f)

Split a polynomial f in two polynomials.

Args: f: a polynomial

Format: coefficient

Returns a list containing f0, f1 where:

• f0 contains coefficients at even indices
• f1 contains coefficients at odd indices

Implementation

static List<List<num>> split(List<num> f) {
  final int n = f.length;
  final List<num> f0 = List.generate(n ~/ 2, (i) => f[2 * i + 0]);
  final List<num> f1 = List.generate(n ~/ 2, (i) => f[2 * i + 1]);
  return [f0, f1];
}