Scheme 运行时间是多少？是O（n）吗？

我认为这个解决方案的运行时间是O（n）。但是，我不确定。有人能帮我弄清楚吗

(define (poly x coeff)
  (polyaux x (reverse coeff) 0))

;; the aux function
(define (polyaux x coeff acc)
  (if (null? coeff)
      acc
      (polyaux x (cdr coeff) (+ (* acc x) (car coeff)))))

谢谢

如果O（n）中的n指的是系数的长度，那么它必须是。在每一步中，coeff都会缩短一项，直到它消失