原创力文档钻进算法知识总结
算法知识总结
一、算法概述
1.算法定义
算法是解决特定问题的一系列明确的指令或步骤，它接受输入并产生输出，具有确定性、有穷性、输入、输出、有限性等特性。
2.算法分类
-递归算法：通过函数调用自身来解决问题。
-迭代算法：通过重复执行一系列步骤来解决问题。
-分治算法：将问题分解为子问题，分别解决后再合并结果。
-动态规划算法：通过将问题分解为重叠子问题，并存储子问题的解来避免重复计算。
-贪心算法：在每一步选择中都采取在当前状态下最好或最优的选择，以期望导致结果是最好或最优的算法。
3.算法分析
-时间复杂度
文档评论（0）