cna的公式

问题描述

精选答案

cna的计算公式

if (a > b^k) T(n) = O(n^(logb(a)));

if (a = b^k) T(n) = O(n^k*logn);

if (a < b^k) T(n) = O(n^k);

对于：T(n) = 25T(n/5)+n^2

a=25 b = 5 k=2

有：a==b^k 故T(n)=O(n^k*logn)=O(n^2*logn)