有1，2，……一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度为O(1)，使用交换，而且一次只能交换两个数。   这个是以前看到的算法题，题目不难。但是要求比较多，排序算法中，时间复杂度…

排序方法                 最好情况 …

做小米的笔试题，给出一个整数n，求出它在杨辉三角形中第一次出现的行号。 想了半天，只能暴力法，从第1行开始找，一直找到第n行，若找得到则返回行号，若找不到则返回n+1（因为第n+1行第2列肯定是n）。当然，注意1是在第1…

算法（Algorithm）概念：一个计算过程，解决问题的方法 递归的两大特点： 1、自己调用自己　　2、有穷性（python默认只能递归999次）自己修改递归深度：sys.setrecursionlimit(100000…

一、算法复杂度 　　算法复杂度分为：时间复杂度和空间复杂度。作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。 二、时间复杂度： 　　1、定义：用T(n)表示算法中基本操作重…

转自：算法的空间复杂度 类似于时间复杂度的讨论，一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间，它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。   …

分析算法时间复杂度的方法 http://www.cnblogs.com/chenying99/p/3801293.html   常用算法和数据结构的复杂度速查表 搜索 算法 数据结构 时间复杂度 空间…

1.下面函数的复杂度是: long foo(long x){ if(x<2) return 1; return x*x*foo(x-1); } 解析： 当n>=2时 foo(n)=n^2*foo(n-1)=n…

http://book.douban.com/annotation/15154366/Q: java.util.Arrays 中使用的 sort 采用的是什么算法？   A: java中Arrays.sort使…

复杂度是衡量一个算法效率高低的一个重要的因素，一般分为时间复杂度和空间复杂度。 空间复杂度，一般在排序等 抽象数据类型的运算和物理实现 有关。本篇主要介绍时间复杂度的一些概念。 我们在 RAM模型：1)内存无限大 2)基…

重要的事实： 当代计算机1s内可做10^7左右次计算 配置好的机器可到k*10^7~10^8 复杂度  数量级  最大规模 O(logN) >>10^20 很大 O(N^1/2) 10^1…

 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为…