还是没有理解问题规模是什么意思?

来源:7-7 递归控制_例题列出所有组合

firjjg

2017-10-01

老师总是在强调问题规模,到底问题规模是什么意思呢?

是将问题拆分的数量吗?

写回答

1回答

ccmouse

2017-10-01

问题的规模就是需要解决的数据的大小,比如创建和反转链表,链表的大小是5,规模就是5。这里列出组合,是4选2,规模就是4, 2。稍后的章节中我还会对算法复杂度进行讲解,就是假设问题规模n,计算对于增大的n算法时间上的增长。

0
0

Google面试官亲授-Java面试新手尊享课

为面试新手量身定制的Java面试尊享课,解锁“鲤鱼跃龙门”的妙招

2853 学习 · 180 问题

查看课程