(defun fun (n)
(progn
(print n)
(fun (progn (print 'chenbing ) (+ n 1) ))
)
)
(fun 0)
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
(defun fun (n)
(progn
(print n)
(print n)
(fun (progn (print 'chenbing ) (+ n 1) ))))
(fun 1)
以上为O(n*n)复杂度的
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
(defun fun (n)
(progn
(print n)
(fun (+ (progn
(print 'chenbing)
n
)
(progn
(print 'chenbing)
n
)))))
(fun 1)
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
(defun fun (n)
(progn
(print n)
(print n)
(fun (+ (progn
(print 'chenbing)
n
)
(progn
(print 'chenbing)
n
)))))
(fun 1)
以上为O(expr(n))复杂度的
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
也可以用这个去测试形式化加法的时间复杂度。