摘要: 二分算法 目录: 一、算法思想 二、二分法算法分析 三、二分法实现 一、算法思想 二分思想一般用于查找,见其名知其意,这是一个半半开的算法。第一次接触二分思想的时候是高中的数学学习中,给定一个方程 f(x) = 0的根所在的区间,可以用根存在定理不断二分区间,当区间长度小于给定的精度时,即可近似求出 阅读全文
posted @ 2022-12-23 20:19 Gaowaly 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 递归 一、算法思想: 1、定义 :在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说,递归表现为函数调用函数本身。 2、特点: 递归有两个显著的特征,终止条件和自身调用: 自身调用:原问题可以分解为子问题,子问题和原问题的求解方法是一致的,即都是调用自身的同一个函数。 阅读全文
posted @ 2022-12-23 19:53 Gaowaly 阅读(96) 评论(0) 推荐(0) 编辑