算法是解题方案的准确完整描述，具备可行性、确定性、有穷性和拥有足够情报等特征。其基本要素包括算术、逻辑和关系运算以及数据传输。设计方法涵盖列举法、归纳法、递推和递归等。算法复杂度分析关注时间复杂度和空间复杂度，如二分查找利用了减半递推思想。
算法的基本概念：对解题方案的准确且完整的描述
算法的特征：
可行性：代码每一步都是可以做到的
确定性：所有算法的结果必须的固定的
有穷性：有限时间内，算法能结束
拥有足够的情报：输入值决定输出值
算法的基本要素：
算术运算：加减乘除
逻辑运算：与 或 非
关系运算：大于 等于 小于 不等于
数据传输：赋值 输入输出
算法设计的基本方法：
列举法：将所有可能的方法都列举出来，效率低下
归纳法：找出数据规律以达到算法的目的，特殊情况可用
递推法：根据已有条件推导出结果
递归法：根据已知条件推导规律
减半递推：例如二分查找法，将问题分为若干等份再分别实现
回溯法：每个办法用一遍
算法复杂度：
时间复杂度：运算所需时间的长度
空间复杂度：改算法所占用空间（代码量，内存等）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
