Какое время работы? это 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

Если n в O (n) относится к длине coeff, то оно должно быть.На каждом шаге кофф становится на один пункт короче, пока не исчезнет.