×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [amortized time]
MC0080 _ Analysis and Design of Algorithms Set û 1
109 views
Adobe
382 views
Union Find ADT Data type for disjoint sets: makeSet(x): Given an element x create a singleton set that contains only this element. Return a locator/handle
238 views
1 Disjoint Sets Andreas Klappenecker [Based on slides by Prof. Welch]
222 views
CSE 326: Data Structures Splay Trees Ben Lerner Summer 2007
224 views
10 -1 Chapter 10 Amortized Analysis. 10 -2 A sequence of operations: OP 1, OP 2, … OP m OP i : several pops (from the stack) and one push (into the stack)
215 views
Rank-Pairing Heaps Bernhard Haeupler, Siddhartha Sen, and Robert Tarjan, ESA 2009 1
215 views
1 Splay trees (Sleator, Tarjan 1983). 2 Motivation Assume you know the frequencies p 1, p 2, …. What is the best static tree ? You can find it in O(nlog(n))
214 views
LEDA A Library of Efficient Data-Types and Algorithms Presentation by Amitai Armon
217 views
LEDA
64 views
CSCE 411H Design and Analysis of Algorithms Set 7: Disjoint Sets Prof. Evdokia Nikolova* Spring 2013 CSCE 411H, Spring 2013: Set 7 1 * Slides adapted from
221 views
CSCE 411 Design and Analysis of Algorithms
40 views
Next >