1、算法及其性质
算法是指解决问题的一种方法或者一个过程。
流程图是图形化的算法
程序是用计算机语言描述的算法
一个完整的算法应满足以下几条性质(五个):正确性、确定性、有穷性、输入、输出
程序=算法+数据结构
2、算法描述的分析
设计一个好的算法通常应考虑达到的目标(4个):正确性、可读性、健壮性、效率与低存储量需求
时间复杂度:记作O(n),n是程序所有语句执行的次数的总和
空间复杂度:
解决问题的最好步骤:先调整算法,后调整代码
算法是指解决问题的一种方法或者一个过程。
流程图是图形化的算法
程序是用计算机语言描述的算法
一个完整的算法应满足以下几条性质(五个):正确性、确定性、有穷性、输入、输出
程序=算法+数据结构
2、算法描述的分析
设计一个好的算法通常应考虑达到的目标(4个):正确性、可读性、健壮性、效率与低存储量需求
时间复杂度:记作O(n),n是程序所有语句执行的次数的总和
空间复杂度:
解决问题的最好步骤:先调整算法,后调整代码