YES(?,O(n^2))

Problem:
 f(s(X),Y) -> h(s(f(h(Y),X)))

Proof:
 Complexity Transformation Processor:
  strict:
   f(s(X),Y) -> h(s(f(h(Y),X)))
  weak:
   
  Matrix Interpretation Processor:
   dimension: 2
   max_matrix:
    [1 1]
    [0 0]
    interpretation:
               [1 0]  
     [h](x0) = [0 0]x0,
     
                   [1 1]     [1 0]  
     [f](x0, x1) = [0 0]x0 + [0 0]x1,
     
               [1 0]     [0]
     [s](x0) = [0 0]x0 + [1]
    orientation:
                 [1 0]    [1 0]    [1]    [1 0]    [1 0]                   
     f(s(X),Y) = [0 0]X + [0 0]Y + [0] >= [0 0]X + [0 0]Y = h(s(f(h(Y),X)))
    problem:
     strict:
      
     weak:
      f(s(X),Y) -> h(s(f(h(Y),X)))
    Qed