摘要： class BinarySearch { /// <summary> /// 查找方法 /// </summary> /// <param name="nums">数据</param> /// <param name="target">目标值</param> /// <returns></retur 阅读全文

摘要： #region 暴⼒递归 时间复杂度是(O(2^n)) /* 这里面存在巨大的浪费 只有 f(n - 1) + f(n - 2) ⼀ 个加法操作，时间为 O(1)。 * 这个算法的时间复杂度为 O(2^n)，指数级别，爆炸 * 观察递归树，很明显发现了算法低效的原因：存在⼤量重复计算 * 重叠⼦问题 阅读全文