文章浏览阅读5.4k次，点赞2次，收藏14次。引言“递归” 一词是比较专业的计算机术语，在现实生活中，有一个更可爱的词——“套娃”。如果把“递归算法”叫做“套娃算法”，或许可以减少一些恐惧程度。套娃是有限的，同......
admin
文章浏览阅读8.2k次，点赞44次，收藏244次。1、贪心算法贪心算法，是在每一次选择中，总是做出当前看来最好的选择，而不从整体的最优考虑，选择只是某种意义上局部的最优解。生活中很多问题需要对资源优化分配，达到资......
admin
文章浏览阅读3k次。数学基础设f和g是定义域为自然数集N上的函数存在正整数c、n，使0<=f(n)<=cg(n)成立，称f(n)的渐进上界是g(n)，记作f(n)=O(g(n))存在正整数c、n，使0<=cg(n)<=f(n)成立，则称f(n)渐进下界是g(n)，记作f(n)=Ω(g(n))若......
admin
文章浏览阅读2.2k次，点赞3次，收藏12次。评估一个算法的效率，不能使用什么实时的计量单位，比如秒啊，微妙啊啥的，最好用逻辑单位，他能表示数据规模N与时间t的这样一种关系，然后分析这种关系的一种增长曲线一般一个......
admin
文章浏览阅读2.5k次。直接选择排序：原理：每次从未排序的序列中找到最小值，记录并最后存放到已排序序列的结尾性能：时间复杂度为O（N^2）空间复杂度为O（1），排序是不稳定的（把最小值交换到已排序的结尾导致的），......
admin
文章浏览阅读273次。1、递归相关算法的时间复杂度分析（master公式引入）一切递归行为都可以变成非递归行为，递归就是系统帮你压栈，子程序运行完之后弹栈，还原，继续往下执行在学排序算法的时候，首先学习的一定是选......
admin
以下摘自数据结构——从概念到C++实现 王红梅等编著对递归算法时间复杂度的分析，关键是根据递归过程建立递推关系式，然后求解这个递推关系式。通常用扩展递归技术将递推关系式中等式右边的项根据递推式替换，这称为......
admin
文章浏览阅读2.5k次，点赞3次，收藏10次。求斐波那契数列的递归和非递归算法_斐波那契数列王道思维拓展...
admin
文章浏览阅读6.7k次，点赞4次，收藏6次。文章目录一、问题描述二、分析三、代码四、结果一、问题描述一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。 求总共有多少总跳法，并分析算法的时间复杂度。二、分析如果......
admin
文章浏览阅读5.7k次。试题一【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：（1）开户。根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户......
admin
友情链接申请要求： 不违法不降权 权重相当 请联系QQ：737597453
