1.算法效率的度量方法 称为事后诸葛亮，不推荐！ 函数的渐进增长： 结论：  

空间复杂度 指的是 在排序过程中临时额外占的空间大小的量度 记做S(n)=O(f(n)) 时间复杂度 指的是算法运行时间，一般较为复杂的排序 的时间复杂度 都为 O(nlgn)  ，而基础的（冒泡排序…

https://www.cnblogs.com/zknublx/p/5885840.html

各种排序算法比较    各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 最坏 辅助存储   简单   插入 排序 直接插入 O(N) O…

时间复杂度 在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可…

一个算法的复杂度通常由其时间复杂度和空间复杂度来表达。这里，主要复习下时间复杂度的概念及计算。 概念：时间复杂度即一个算法所需运算的次数随问题规模n变化的函数。 常见时间复杂度及对应复杂度关系：c < log2N …

在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义:  这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用…

什么叫做算法时间复杂度？ 大O攻略： 常数阶O(1) 线性阶O(n) 平方阶O(n^2) 对数阶O(log2(n))  

一、什么是算法？ 　算法（Algorithm）：一个计算过程，解决问题的方法   一个算法应该具有以下七个重要的特征： ①有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止； ②…

现在有这么一道题目：要求从多个的数据中查找出前K个最小或最大值 分析：有多种方案可以实现。一、最容易想到的是先对数据快速排序，然后输出前k个数字。 　　　　　　　　　　　　   二、先定义容量为k的数组，从源数…

题目： Given a collection of numbers, return all possible permutations. For example,[1,2,3] have the followi…

题目： https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed   非常好的解法： https://discuss…