amortized analysis 中文意思是什麼
amortized analysis
解釋
第十七章 分攤分析-
Topics covered include : sorting ; search trees, heaps, and hashing ; divide - and - conquer ; dynamic programming ; amortized analysis ; graph algorithms ; shortest paths ; network flow ; computational geometry ; number - theoretic algorithms ; polynomial and matrix calculations ; caching ; and parallel computing
課程主題包含了：排序、搜尋樹、堆積及雜湊；各個擊破法、動態規劃、攤提分析、圖論演演算法、最短路徑、網路流量、計算幾何、數論演演算法；多項式及矩陣的運算；快取及平行計算。 -
Online algorithm and amortized analysis techniques are used to analyze the web page, and we establish sample selection rules to choose the hyperlink, and then the learned hyperlink mode is expressed in the form of regular expression, at last, we see whether the hyperlink mode matches all the hyperlinks to obtain the efficient hyperlink
首先利用在線演算法與平攤分析對鏈接頁面分析，其次制定了樣本選擇規范對鏈接樣本進行選取，而後將學習到的鏈接模式表示為正則表達式，最終將鏈接模式與頁面所有鏈接進行匹配，獲得主題鏈接。
分享友人