计算 T(n)=aT(nb)+cndT(n)=aT(\frac{n}{b})+cn^{d}T(n)=aT(bn)+cnd 的复杂度时,若 abd<1\frac{a}{b^d}<1bda<1 (即 logba<dlog_ba<dlogba<d)时,复杂度为公比的第一项 O(nd)O(n^{d})O(nd)。
如果这个公比虽然小于 111 但是很大也能直接写成是 O(nd)O(n^{d})O(nd) 的形式吗,如果公比 abd=0.99\frac{a}{b^d}=0.99bda=0.99 的话也可以算作是常数吗?