算法和复发

Question

有能力解决复发问题有多重要？在最坏的情况下运行时间有一些上限可能就足够了，可能只是通过查看代码结构知道松散的上限。我的意思是在这种情况下是否足以与完全解决它相反？

从实际角度来看，这是行业中理想的技能吗？

Answer 1

在我看来，重要的是要很好地了解算法如何扩展：如果输入加倍将使程序不消耗额外的计算资源，如果程序将使用资源的2,4或8倍，甚至更多。能够得出一个紧密的上限是很好的，但在我看来，它并不重要。