python数据结构与算法--读书笔记
牛顿迭代法:https://blog.csdn.net/ccnt_2012/article/details/81837154
问题分析与严格化:树状图分析
两种最基本的算法设计方法
- 枚举和选择(选优)
- 贪心法:可以得到正确解,但可能并非最优解。对于一个复杂的问题,全面考虑的工作代价可能太高,为了得到实际可用的算法,常常需要在最优方面做出妥协。
算法的性质:有穷、能行、确定、终止、输入/输出
计算复杂性:时间/空间有限->确定可行性
牛顿迭代法:https://blog.csdn.net/ccnt_2012/article/details/81837154
问题分析与严格化:树状图分析
两种最基本的算法设计方法
算法的性质:有穷、能行、确定、终止、输入/输出
计算复杂性:时间/空间有限->确定可行性