递推关系的求解 T(n)≤ {θ(1)如果n≤ 80 T(n)≤ {T(n/s)+T((7n/10)+6)+O(n)如果n≥ 80 是: (A) O(lg n) (B) O(n) (C) O(n lg n) (D) 以上都不是
null
答复: (D) 说明: 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
递推关系的求解 T(n)≤ {θ(1)如果n≤ 80 T(n)≤ {T(n/s)+T((7n/10)+6)+O(n)如果n≥ 80 是: (A) O(lg n) (B) O(n) (C) O(n lg n) (D) 以上都不是
答复: (D) 说明: 这个问题的小测验