1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
# -*- coding:utf-8 -*-
__author__
=
'Abel Xu'
def
func(n):
"""
T(n) = 4T(n/2)+n
= 2n^2-n
:param n:
:return:
"""
if
n
=
=
0
:
return
0
return
4
*
func(n
/
2
)
+
n
# 另一套写法
f
=
lambda
x: x
and
4
*
f(x
/
2
)
+
x
or
0
if
__name__
=
=
'__main__'
:
for
i
in
xrange
(
0
,
6
,
2
):
print
(func(i))
print
f(
4
)
|
本文转自 许大树 51CTO博客,原文链接:http://blog.51cto.com/abelxu/1898896,如需转载请自行联系原作者