Skip to content

chapter01

1. 复杂度递推式
1.1 证明T(n) = T(c) + T(n-c) + O(n) = O(n^2)
1.2 证明T(n) = T(c) + T(n-c-1) + O(1) = O(n)

Comments

本文阅读 Loading 次 本站访问 Loading 次 访客 Loading 人