编程题杂录

Last Updated on Jul 19, 2020

• Leetcode 847. Shortest Path Visiting All Nodes
• 外卖小哥的保温箱
  • 题解
• 取数
  • 题解
• LeetCode 547. Friend Circles

快速幂

要求 , 其中 , . 先不妨假设 , 基本想法是

很容易写出时间复杂度 的递归算法, 而要写迭代算法需要再想一想.

主定理的证明

算法分析的那个定理.

Master Theorem

where , are constants and is nonnegative. Then

1. If for some constant , then .
2. If , then .
3. If for some constant , and if for some constant and all sufficiently large , then .