用动态规划算法解决最大字段和问题，其时间复杂性为（）A、lognB、nC、n2D、nlogn
用动态规划算法解决最大字段和问题，其时间复杂性为（）
- A、logn
- B、n
- C、n2
- D、nlogn
相关考题：
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。A．最大时间复杂性和最小时间复杂性B．最好时间复杂性和最坏时间复杂性C．部分时间复杂性和总体时间复杂性D．平均时间复杂性和最坏时间复杂性
有关字段属性，以下叙述错误的是（）。A、字段大小可用于设置文本，数字或自动编号等类型字段的最大容量B、可以用任意类型的字段设置默认值属性C、有效性规则属性是用于限制此字段输入值的表达式D、不同的字段类型，其字段属性有所不同
填空题0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。