测试算法时间复杂度1

(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))复杂度的

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

也可以用这个去测试形式化加法的时间复杂度。