读书人

怎么证明上面这段递归式子是O(n)

发布时间: 2012-08-26 16:48:05 作者: rapoo

如何证明下面这段递归式子是O(n)
T(n)<=T(n/5)+T(7n/10)+cn

[解决办法]
T(n)<=C'n(1+9/10+(9/10)^2+.....)=O(n)

读书人网 >软件架构设计

热点推荐