您正在这样做一些示例,请尝试了解什么是“简单但缓慢”的算法,并且速度有多慢?2。证明算法的正确性:在证明算法的正确性之前,您应该确保了解该算法在做什么。为此,选择一个小的特定示例输入(或其中一些),然后手工通过算法运行。在进行此操作时,请考虑为什么要为您的证明而努力直觉。3。分析算法的时间复杂性:与证明正确性一样,您应该首先确保您了解算法在做什么,因此请通过在少量输入上运行的示例来工作!4。证明索赔/定理/引理:在证明某事之前,您应该了解您要证明的是什么。通常您要证明的东西将具有“假设X。然后y。”选择一个X持有的小例子,并试图说服Y在这种情况下也保持。