最近刷剑指offer，看到两道编程题，考察在O（1）的复杂度内，找出最值。 觉得很有意思，很有借鉴意义，故记录在此。   需要注意的是，这里所说的O(1) 有个前提， 就是已经通过某种容器的存储方式进行初始化，…

  这是使用desmos画出来的图形。主要对比xlog(x), x^2, log(x!), log(x), x的图形。     再上张大点图片   通过图形对比log(x!)低于x…

今天看到GOOGLE的笔试题。公式是在网上找的，不知道哪位是原作者，先借用了。      T(n) = 25T(n/5)+n^2 的时间复杂度？     O((…

1：概念：时间复杂度是总运算次数表达式中受n的变化影响最大的那一项（不含系数） 5*n^5+10000000的时间复杂度是n^5 2：计算方法：时间复杂度就是一个算法中的语句执行次数最多的一个。 1.一个算法执行所耗费的…

在这篇文章中，我们用简单的循环程序进行分析讨论时间复杂度。 1) O(1) 一个函数调用或是一组语句都认为是O(1)的复杂度  (如果没有调用不包含循环，递归或其他非常量复杂度的函数)。 1 // set of…

题目来源于ACM竞赛。 要求，输入任意一个正整数，计算得到2^N%N，需要考虑溢出，并且有时间限制。 按照正常的循环求指数的运算，基本上在N比较大的时候一定会超时，因此为了实现这个要求只能寻求时间复杂度小于O(N)的算法…

Intel Pentium CPU计算加减乘除的指令周期 【加法】： 指令　　　　　　　　　　　　　指令周期 adc 寄存器, 立即数　　　　　　1 adc 寄存器, 寄存器　　　　　　1 adc 寄存器, 内存　　　　…

AOV网络   在有向图中，用顶点表示活动，用有向边<Vi, Vj>表示活动Vi必须先于活动Vj进行。这种有向图叫作顶底表示活动的网络(Active on vertices)，记作AOV网络。   …

1 class Solution { 2 public: 3 /** 4 * @param nums: A list of integers. 5 * @return: An integer denotes the mi…

在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：  &…

问题：给定一个整数序列，按照从小到大的顺序（确切地说，是非递减的顺序）排列序列中的整数。 输入：一个整数序列。 输出：整数序列，其中的整数升序排列。 插入排序的思想：插入排序是在一个已经有序的小序列的基础上，一次插入一个…

一：为什么要计算时间复杂度？ 　　- 一说起时间复杂度，就和算法扯上了关系，那么就有了一个问题，在我们写好了一个算法之后，如何测试这个算法的好或者不好呢？   　　　　- 事后统计法，指的是在算法完成之后，通过…