T(n)-T(n-1) <= c*n T(n)-T(0) = T(n)-T(n-1) + T(n-1)-T(n-2) + ... + T(1)-T(0) <= c*n + c*(n-1) + ... + c*1 = c*n*(n+1)/2 另一个方向同理。
33,010
社区成员
35,327
社区内容
加载中
试试用AI创作助手写篇文章吧