先通过一个简单的例子,T(n) = T(n/2) + O(n), 那么T(n)应该的等于多少呢? 1. 给个直观的例子: 自从看到 An apple a day, keep doctors away, 这句谚语,每天我都会吃苹果。 但我吃苹果的方式很特殊,先吃半个,再吃剩下的半个的一半, ......
本文摘自 :https://blog.csdn.net/sh
海量资源,尽在掌握
先通过一个简单的例子,T(n) = T(n/2) + O(n), 那么T(n)应该的等于多少呢? 1. 给个直观的例子: 自从看到 An apple a day, keep doctors away, 这句谚语,每天我都会吃苹果。 但我吃苹果的方式很特殊,先吃半个,再吃剩下的半个的一半, ......
本文摘自 :https://blog.csdn.net/sh
开通会员,享受整站包年服务