Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/performance/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Scheme 运行时间是多少？是O（n）吗？_Scheme_Performance - Fatal编程技术网
Fatal编程技术网
  • scheme/
  • Scheme 运行时间是多少？是O（n）吗？

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

scheme performance

Scheme 运行时间是多少？是O（n）吗？,scheme,performance,Scheme,Performance,我认为这个解决方案的运行时间是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指的是系数

我认为这个解决方案的运行时间是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都会缩短一项，直到它消失