對於一個操作的序列來講，平攤分析得出的是在特定問題中這個序列下每個操作的平攤開銷。 一個操作序列中，可能存在一、兩個開銷比較大的操作，在一般地分析下，如果割裂了各個操作的相關性或忽視問題的具體條件，那么操作序列的開銷分析結果就可能會不夠緊確，導致對於操作序列的性能做出不准確的判斷。用平攤分析 ...

均攤分析（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回收，由於其被其 ...