YES(?,O(n^1))

Problem:
 app(app(app(uncurry(),f),x),y) -> app(app(f,x),y)

Proof:
 Complexity Transformation Processor:
  strict:
   app(app(app(uncurry(),f),x),y) -> app(app(f,x),y)
  weak:
   
  Matrix Interpretation Processor:
   dimension: 1
   max_matrix:
    1
    interpretation:
     [app](x0, x1) = x0 + x1,
     
     [uncurry] = 1
    orientation:
     app(app(app(uncurry(),f),x),y) = f + x + y + 1 >= f + x + y = app(app(f,x),y)
    problem:
     strict:
      
     weak:
      app(app(app(uncurry(),f),x),y) -> app(app(f,x),y)
    Qed