以下哪些说法是错误的?


以下哪些说法是错误的?

A.函数值缓存可以减少算法的时间复杂度

B.函数值缓存不能减少算法的空间复杂度

C.动态规划可以减少算法的时间复杂度

D.动态规划不能减少算法的空间复杂度

E.函数值缓存不能减少算法的时间复杂度

F.函数值缓存可以减少算法的空间复杂度

G.动态规划可以减少算法的空间复杂度

H、动态规划不能减少算法的时间复杂度

正确答案:函数值缓存不能减少算法的时间复杂度;函数值缓存可以减少算法的空间复杂度;动态规划可以减少算法的空间复杂度;动态规划不能减少算法的时间复杂度


Tag:算法与数据结构 复杂度 算法 时间:2022-01-19 14:01:45