# 枚举法 --- 就是一个数一个数的试 # 算法的5大特性： # 输入：算法具有0个或多个输入 # 输出：算法至少有一个或多个输出 # 有穷性：算法在有限的步骤后会自动结束而不会无限循环，并且每一步可以在接受的时间内完…

    在软件设计相关领域,”堆(Heap)”的概念主要涉及到两个方面: 一种数据结构, 逻辑上是一颗完全二叉树,存储上是一个数组对象(二叉堆). 垃圾收集存储区,是…

一，问题描述 实现一个栈（元素遵守先入后出顺序），能够通过 min 方法在 O(1)时间内获取栈中的最小元素。同时，栈的基本操作：入栈(Push)、出栈(Pop)，也是在O(1)时间内完成的。   二，问题分析…

单层时间复杂度: k是kenerl的尺寸，m是输出的下一层的feature map的尺寸 整个网络时间复杂度:     为什么时间复杂度只算了乘法操作而不算加法操作? 1.时间复杂度的理解 https…

  大O表示法：称一个函数g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)…

按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3) //二分查找O(log2n) function erfen(…

本章讲解： 最好情况时间复杂度: 代码在最理想情况下执行的时间复杂度 最坏情况时间复杂度: 代码在最坏情况下执行的时间复杂度 平均情况时间复杂度: 代码在所有情况下执行的次数的加权平均值 均摊时间复杂度: 代码在执行的所…

Bellman-Ford 可解决带有负权边的最短路问题 　　解决负权边和Dijkstra相比是一个优点，Bellman-Ford的核心代码只有4行：： u[],v[],w[] 分别存一条边的顶点、权值，dis[]存从 1…

　　递归算法时间复杂度的计算方程式一个递归方程： 　　 　　在引入递归树之前可以考虑一个例子： 　　T(n) = 2T(n/2) + n2 　　迭代2次可以得： 　　T(n) = n2 + 2(2T(n/4) + (n/…

1.算法定义    算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得…

时间复杂性的计算一般而言，较小的问题所需要的运行时间通常要比较大的问题所需要的时间少。设一个程序P所占用的时间为T，则　　　　　　　　T(P)=编译时间+运行时间。 编译时间与实例特征是无关的，且可假设一个编译过的程序可…

1. 时间复杂度 　　时间复杂度是指程序运行从开始到结束所需要的时间。时间复杂度的计算一般比较麻烦，故在数据结构的研究中很少提及时间复杂度。为了便于比较同一个问题的不同算法，通常做法是，从算法中选取一种对于所研究的问题来…