对于最大连续子序列和问题，若采用分治策略求解，当n>1时，算法运行时间T（n）满足以下的哪个递推式？（）
精华吧→答案→网课

对于最大连续子序列和问题，若采用分治策略求解，当n>1时，算法运行时间T（n）满足以下的哪个递推式？（）

A、T（n）=2T（n/2）+n

B、T（n）=T（n/2）+1

C、T（n）=2T（n/2）+1

D、T（n）=T（n/2）+n

正确答案：T（n）=2T（n/2）+n

Tag：序列 算法 策略 时间：2024-04-27 11:40:47

相关答案

热门答案