什么是运行时间？它是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都会缩短一个项目，直到它消失。