什麼是運行時間？它是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都會縮短一個項目，直到它消失。