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

Question

我认为这个解决方案的运行时间是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)))))

感谢

Answer 1

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