单项选择题

使用动态规划算法求最大子段和的时间复杂度为( )。

A、O(logn)
B、O(n)
C、O(nlogn)
D、O(2^n)

你可能感兴趣的试题

单项选择题

水在玻璃的表面风干后形成的痕迹称为（）

A.水迹
B．发霉
C．风斑

单项选择题

范围在4.76～6.76mm的总厚度公差是（）

A.±0.2nmm《n为玻璃层数》
B．±0.3nmm《n为玻璃层数》
C．±0.4nmm《n为玻璃层数》