思考3：问题的难度和解问题算法的复杂 度 ·通常我们以时间开销来讨论难度和复杂度 ·问题的难度是固有的： ·我们只能关心问题难度的上、下界 ·问题难度的上界是什么含义？ ·为什么用存在量词来确定上界？ ·问题难度的下界是什么含义？ ·我们用全称还是存在量词来确定下界？ ·为什么确定问题的非平凡下界很难，但意义重大？ ·解问题算法是可以被优化的 More info,more efficient ·算法的渐进增长/限定，是什么意思？ ·我们会谈“算法的上界/下界是什么”吗？思考3：问题的难度和解问题算法的复杂 度 • 通常我们以时间开销来讨论难度和复杂度 • 问题的难度是固有的： • 我们只能关心问题难度的上、下界 • 问题难度的上界是什么含义？ • 为什么用存在量词来确定上界？ • 问题难度的下界是什么含义？ • 我们用全称还是存在量词来确定下界？ • 为什么确定问题的非平凡下界很难，但意义重大？ • 解问题算法是可以被优化的 • More info, more efficient • 算法的渐进增长/限定，是什么意思？ • 我们会谈“算法的上界/下界是什么”吗？