对于一个操作的序列来讲，平摊分析得出的是在特定问题中这个序列下每个操作的平摊开销。 一个操作序列中，可能存在一、两个开销比较大的操作，在一般地分析下，如果割裂了各个操作的相关性或忽视问题的具体条件，那么操作序列的开销分析结果就可能会不够紧确，导致对于操作序列的性能做出不准确的判断。用平摊分析 ...

均摊分析（Amortized Analysis） 聚合方法（Aggregate Method） Aggregate 方法不够精确，下面的两种方法可以为每种操作分配不同的均摊代价，能够提供比较精确的上界。 记账方法（Accounting Method） 势能方法（Potential ...

【算法简介】平摊分析 1. 简述 平摊分析是指在某种数据结构上完成一系列操作，在最坏情况下所需的平均时间。 平摊分析与传统分析方法的主要差别为： 1）平摊分析时间与传统分析方法的平均情况下时间不同，它是最坏情况下的平均时间。 2）平摊分析不涉及概率分析。 3）平摊分析中时间函数T(n ...

[ML学习笔记] 回归分析（Regression Analysis） 回归分析：在一系列已知自变量与因变量之间相关关系的基础上，建立变量之间的回归方程，把回归方程作为算法模型，实现对新自变量得出因变量的关系。 回归与分类的区别：回归预测的是连续变量（数值），分类预测的是离散变量（类别 ...

1基本概念 购物篮事务（market basket transaction),如下表，表中每一行对应一个事务，包含唯一标识TID,和购买的商品集合。本文介绍一种成为关联分析(association analysis)的方法，这种方法，可以从下表可以提取出，{尿布}—>牛奶. 两个 ...

本文是针对南京大学《软件分析》谭添老师的视频课的课堂笔记。 1.Motivation 此前我们讨论的问题都是过程内的，也就是不涉及到方法调用。然而实际程序中方法调用屡见不鲜，继续采用之前的分析方法会丢失精度，这也就是为什么我们需要过程(间)分析。二者的区别如下： 过程内分析 ...

1. 关联分析是什么？ 关联分析，也叫关联规则挖掘，属于无监督算法的一种，它用于从数据中挖掘出潜在的关联关系，例如经典的啤酒与尿布的关联关系。 本文将要重点介绍的Apriori和FP-growth算法就是一种关联算法，，它们可以高效自动地从数据集中挖掘出潜在的属性关联组合规则。 0x1：从一 ...

什么是逃逸？ 逃逸是指在某个方法之内创建的对象，除了在方法体之内被引用之外，还在方法体之外被其它变量引用到；这样带来的后果是在该方法执行完毕之后，该方法中创建的对象将无法被GC回收，由于其被其 ...