还是没有理解问题规模是什么意思?
来源:7-7 递归控制_例题列出所有组合

firjjg
2017-10-01
老师总是在强调问题规模,到底问题规模是什么意思呢?
是将问题拆分的数量吗?
写回答
1回答
-
ccmouse
2017-10-01
问题的规模就是需要解决的数据的大小,比如创建和反转链表,链表的大小是5,规模就是5。这里列出组合,是4选2,规模就是4, 2。稍后的章节中我还会对算法复杂度进行讲解,就是假设问题规模n,计算对于增大的n算法时间上的增长。
00
相似问题