牛客不牛

LH250

1.T(n) = 25T(n/5)+n^2的时间复杂度？
A. O(n^2*(lgn))
B. O(n^2)
C. O(lgn)
D. O(nnn)

什么鬼，这都有公式？？还想写解析，记住完事了

2.连续自然数之和为1000的共有几组？（m，n都为自然数，单独1个数也算作“连续自然数”）

这题哦，牛客大佬们数学功底暴露了，连推荐的最佳解析都是错的，hhh~

1000=（2^3）(5^3)
取个数嘛，（2n+1）个数的中心是整数，2n个数的中心是(x.5)
情况：5^0 , 5^1 , 5^2 , 5^3 , 2^4
其中5^3，125个连续数，中心为8，左边都负数了，这个情况舍去的。
知识点！圈住！