第二章、递归与分治策略

Senye_ing Senye_ing 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 207平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-03-20 00:40:55 发布 207 阅读 AI 写同款· GEO 优化 ›
算法 —— 第二章 递归与分治策略 第二章 递归与分治策略 判断题 1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T 1-2在具有NNN个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F 1-3仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 T 1-4对NNN个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。 F 1-5(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。 T 单选题 2-1用二分查找从100个有序整数中查找某数，最 阅读详情

第二章、递归与分治策略

二分搜索算法的时间复杂度、大整数乘法、Strassen矩阵乘法、合并排序和快速排序、线性时间选择、最接近点对问题、循环赛日程表。
重点掌握：
递归方程的解(公式法):
在这里插入图片描述

分治法的复杂性分析：
在这里插入图片描述
其中必须明确n（表示原问题的规模）、m（表示原问题分解为k个子问题后，规模为n/m）、f(n)（表示分解和合并子问题的时间）

########内容##############

  1. 二分搜索算法的时间复杂度

在这里插入图片描述
2. 大整数乘法（分治法的复杂性分析）
问题导入：
在这里插入图片描述
解析：
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

收录于
算法分析

当前文章被收录于：

算法分析
2 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
（算法设计与分析）第二章递归与分治策略-第一节：递归和典型递归问题 递归与分治：任何可以用计算机求解的问题所需要的计算时间都和其规模有关，如果问题的规模越小，解题所需的计算时间往往也越短，从而也比较容易处理，例如对于nnn个元素的排序问题：当n=1n=1n=1时不需要任何计算；当n=2n=2n=2时，只需要做一次比较即可排好序；当n=3n=3n=3时则两次。而当nnn较大时，这个问题就不好处理了所以要想直接解决一个较大的问题，有时是相当有困难的。将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，也即分而治之。 阅读详情

相关推荐

软件工程导论实践：从需求到架构的机票预订系统全流程解析

本文深入解析机票预订系统从需求分析到架构设计的全流程实践，涵盖业务流程、功能建模、模块化设计、性能优化等关键环节。通过实际项目经验，分享软件工程导论在复杂系统开发中的应用技巧，包括数据流图绘制、E-R图设计、微服务架构及高并发处理等实战策略，助力开发者构建高效可靠的机票预订系统。

weixin_29202213的博客 412

第二章 递归和分治策略

提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。您将帮助 Cable Master，通过编写一个程序来确定可以从库存中的电缆中切割的电缆片的最大可能长度，以获得指定的片数。每个派都是一个高为1，半径不等的圆柱体。

2301_80137049的博客 1796

Maven

是一款自动化构建工具，专注于Java项目的构建、依赖的管理。

weixin_58738870的博客 2163

第二章 递归与分治策略知识总结

递归与分治策略知识汇总。

ice123s的博客 734

告别WSL：Ollama Windows原生部署与GPU加速实战

本文详细介绍了Ollama在Windows系统上的原生部署与GPU加速实战指南。告别WSL，通过官方原生应用直接调用NVIDIA和AMD显卡，实现更高效的本地大模型运行。文章涵盖系统准备、三步安装、模型拉取运行、GPU性能优化及高级配置，为Windows AI开发者提供一站式解决方案。

prometheus9mon的博客 532

POWER(十一)charge pump原理

电荷泵是一种基于电容充放电原理的DC-DC转换电路，通过开关控制实现电压转换，包括升压、降压和负压输出。其核心是利用电荷守恒原理，通过电容存储和转移电荷来改变输出电压。典型拓扑结构包括倍压电路和多阶升压电路，具有结构简单、体积小等优势。关键参数包括转换效率、输出电流能力和开关频率，适用于芯片供电、显示屏驱动等低功耗场景。LVDS部分补充说明了自举电路在驱动电路中的应用及其自同步特性。

zhlwsh的博客 2805

第二章 递归与分治策略

学习要点 理解递归的概念 掌握设计有效算法的分治策略 通过下面的范例学习分治策略设计技巧 （1）    二分搜索技术 （2）    大整数乘法 （3）    Strassen 矩阵乘法 （4）    棋盘覆盖 （5）    合并排序和快速排序 （6）    线性时间选择 （7）    最接近点对问题 （8）    循环赛日程表   分治

haonanren2bu2的专栏 601

AIGC大模型应用教学平台

该平台采用最新的AI推理加速芯片，提供30Tops算力和32GB存储，能够运行常见的大语言模型如ChatGLM2、Llama2、Baicuan、Mistral等，也可以运行文生图扩散模型Stable Diffusion，提供大模型微调、量化、转换和加速推理服务。在此基础上，平台还提供常见的生成式AI应用，包括AIGC知识抽取增强(RAG)、AIGC绘画、AIGC会话聊天、数字虚拟人等应用，以便学生能够掌握最新的生成式AI模型微调、提示工程和智能体应用技能。

中智讯的博客 1204

《算法设计与分析》第二章 递归与分治策略

第二章 递归与分治策略1. 递归阶乘函数(O(n))Fibonacci数列（O(2^n)）排列问题Hanoi塔问题2.分治法二分搜索技术（O(logn)） 1. 递归 阶乘函数(O(n)) int factorial(int n) { if(n==0) return 1; return n*factorial(n-1); } Fibonacci数列（O(2^n)） int fibonacci(int n) { if(n<=1) return 1; return f

Concise200的博客 2000

多目标跟踪中使用trackeval评估dancetrack运行结果

trackeval使用

qq_46144849的博客 1783

【牛股启动线】副图指标使用技术说明，图文案例分享，通达信炒股指标

如上图，在紫色线在黑色虚线上时，在出现紫色柱线时，通常会出现强势拉升的行情​。柱线加长加上紫色线上扬，进场跟随做多抓强势行情，紫色柱线和紫色线同时做多持续则可以继续持股。如上图，副图指标【牛股启动线】，指标信号包括紫色线走势信号和紫色柱线信号，以及底部的四条虚线技术信号​，还有一条绿色的参考线，一条黑色的虚线两天分档线。如上图，参考买点，紫色柱线开始出现时进场买点，在上图标记的位置对应的就是进场买点​。紫色柱线加长+紫色线上扬，多头共振持股，行情继续拉升阶段，持股待涨或顺势​进场做多。

weixin_69760830的博客 1907

第二章 递归与分治策略思维导图

递归与分治法 递归 直接或间接调用自身的算法。 分治法 将规模为n的问题分为k个规模较小的子问题。子问题和原问题相同且相互独立。递归地解决子问题并将子问题的解合并为原问题的解。 一般而言，将问题分为大小相近的子问题是最有效率的。通常将问题一分为二。 从设计模式可以看出，分治法一般用递归实现。所以分治法的效率可以通过递归表达式进行分析。则有： 其中问题规模最小为1，其时解所耗费的时间为常数单位。规模大于1时，将问题分解为k个规模为n/m的子问题。将这k个子问题的解合并耗费的时间为f(

qq_52616965的博客 664

工业视觉实战：用摄像头+AI高精度测量钢板尺寸（附深度分析）

摘要： 钢铁制造业正加速采用基于摄像头与深度学习的视觉测量技术，以取代传统人工测量，实现钢板长、宽、高（厚）的非接触、高精度在线检测。核心方案包括单目视觉（低成本但受限于变形）、双目/多目立体视觉（可精确测量变形钢板）及3D激光扫描（微米级精度）。系统精度受硬件（相机分辨率、镜头）、算法（亚像素技术）及环境稳定性共同影响，综合精度可达±0.1mm。实战中需重点解决热膨胀（需红外测温实时补偿）和钢板变形（必须采用三维方案）两大挑战，并通过工程化设计（散热、防振）确保系统可靠运行。该技术需融合光学、机械与算法，

数字人生 391

第二章：递归与分治策略

当涉及解决复杂问题时，递归与分治策略是计算机科学中两个强大而紧密相关的工具。这篇博客将深入探讨这两种策略，探讨它们的工作原理、应用领域以及如何将它们应用于实际问题。

Ben1172509781的博客 235

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

算法设计与分析第二章：递归与分治策略

主定理—递归式求解 主定理:设a>=1,b>1和d>=0,设f(n)为一函数,T(n)由递归式 ， 那么 1>.如果， 2>.如果， 3>.如果， 分治法经典范例 1>二分搜索 该问题的常见形式是在一个有序数组中寻找某个元素。假设数组array[ ]存储升序序列，变量left表示查找范围的左边界，right表示查找范围的有边界，mid表示查找范围的中间位置，target为要查找的元素。用分治法实现过程如下：    1>初始化。令le...

m0_50695845的博客 995

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

【算法】算法设计与分析 课程笔记 第二章 递归与分治策略

算法第二章递归分治测策略笔记，主要记老师课上着重讲的算法，以及PTA习题的题解。

Summerison的博客 573

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

算法设计与结构 第二章 递归与分治策略 作业

判断题 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T F 1-2 在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T F 1-3 仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 T F 1-4 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。 T F 1-5 (neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。 T F 单选题 2-1 用二分查找从100个有序整数中查找某数，最坏情况下需

Jessieeeeeee的博客 3956

第二章-递归与分治策略

第一题： 问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1,n1>=n2>=nk)，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数，记为q(n,m)。 问题分析： q(n, m) = 1　　　　　　，当n...

weixin_30632899的博客 120

算法设计与分析课程学习-第二章:递归与分治策略

由于笔者的这门课突然宣布从考查课成为了考试课,并且老师的讲课水平一般,所以我打算通过写博客的方式自学这本书.虽然笔者有一定算法设计基础,但是这门课所使用的教材的编写方式与我之前学习的常规方式有一定区别,并且晦涩难懂(在我主观上).我打算以书中的例题为基础,以我自己能理解的方式对书中的算法进行阐述.由于精力有限,我只能抽时间去更新STL源码分析的内容. 闲话少说,今天开始这本书的第二章:递归与分治策略. 递归的基本概念 直接或间接调用自己的算法称为递归算法...

qq_51845557的博客 817

第二章、递归与分治策略——算法设计与分析思维导图

分治算法 一、二分查找 算法设计基本思想：将一数组元素进行排序，找出中间元素mid，将数组分为两个子集。与mid进行比较，若相等则返回，如果小于mid则在小的集合中找，反之则在大的集合中找。直到找到为止，否则返回false。 时间复杂度为O(log n)。 二、大整数乘法 算法设计基本思想：将每个大整数串分成等分成两个长度近似的字串，例如A分成A1和A2，Y分成B1和B2。则A * B = （A1 * 10^(n/2) + A2）(B1 *10^(m/2) + B2) 化简得 A...

weixin_45685510的博客 875

第二章 递归与分治策略（排列的字典序问题）

一. 递归 1.概念 直接或间接地调用自身的算法。用函数自身给出定义的函数称为递归函数。 2.说明 （1）每个递归函数都必须有非递归定义的初始值，否则，递归函数就无法计算。 （2）递归式的主要表达式是用较小自变量的函数值来表示较大自变量的函数值。 3°.一种特殊的递归函数：双递归函数（一个函数及他的一个变量由函数自身定义

Nostalgia_的博客 2785
上一篇： 第一章、分治法(案例：二分搜索算法)与递归算法
下一篇： 第一个springboot程序
点赞 0
评论 0
书签 书签 1
Senye_ing
Senye_ing
博客等级 码龄8年 24粉丝 21原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Senye_ing

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值