信管网lutu***： [回复]
根据给出的递推关系式 t（n） ＝ t（n-1） + n，我们可以得到算法的时间复杂度。
首先，让我们展开递推关系式：
t（n） ＝ t（n-1） + n
= t（n-2） + （n-1） + n
= t（n-3） + （n-2） + （n-1） + n
= …
= t（1） + 2 + 3 + … + （n-1） + n
所以，t（n） 可以表示为前 n 个自然数的和，即 t（n） ＝ 1 + 2 + 3 + … + （n-1） + n。
我们知道，1 + 2 + 3 + … + （n-1） + n ＝ n＊（n+1）/2，因此 t（n） ＝ n＊（n+1）/2。
由此可得，该算法的时间复杂度为 o（n^2）。
信管网lutu***： [回复]
根据给出的递推关系式 t（n） ＝ t（n-1） + n，我们可以得到算法的时间复杂度。
首先，让我们展开递推关系式：
t（n） ＝ t（n-1） + n
= t（n-2） + （n-1） + n
= t（n-3） + （n-2） + （n-1） + n
= …
= t（1） + 2 + 3 + … + （n-1） + n
所以，t（n） 可以表示为前 n 个自然数的和，即 t（n） ＝ 1 + 2 + 3 + … + （n-1） + n。
我们知道，1 + 2 + 3 + … + （n-1） + n ＝ n＊（n+1）/2，因此 t（n） ＝ n＊（n+1）/2。
由此可得，该算法的时间复杂度为 o（n^2）。
信管网cnitpm635089872***： [回复]
我去，啥子东东
信管网cnitpm540941787***： [回复]
什么解析呢 佛了
信管网cnitpm568949122***： [回复]
？？
信管网cnitpm531380295***： [回复]
谢谢你泰罗
信管网cnitpm468379353***： [回复]
? lg
信管网jac_luoziqi***： [回复]
？？？
|