Amortized analysis - PDFSEARCH.IO - Document Search Engine

Amortized analysis
Results: 46

#	Item
1	Chapter 1 AHA: Amortized Heap Space Usage Analysis Add to Reading List Source URL: www.cs.ru.nl - Date: 2015-04-11 11:05:01
2	Introduction to Algorithms 6.046J/18.401J LECTURE 13 Amortized Analysis • Dynamic tables Add to Reading List Source URL: bioinfo.ict.ac.cn - Date: 2014-11-28 11:05:21
3	SnapQueue: Lock-Free Queue with Constant Time Snapshots Aleksandar Prokopec École Polytechnique Fédérale de Lausanne, Switzerland Abstract Add to Reading List Source URL: axel22.github.io Language: English - Date: 2016-08-13 13:11:44 Abstract data types Computing Data structures Software engineering Computer science Queue Double-ended queue Amortized analysis Persistent data structure Rope Conc-Tree list
4	Algorithms and Data Structures Winter TermExercises for Unit 16 & 17 1. Show the following simple facts about a binomial tree of rank k. a) The tree has 2k nodes. Add to Reading List Source URL: www-tcs.cs.uni-sb.de Language: English - Date: 2016-03-09 08:07:30 Abstract data types Binomial heap Fibonacci heap Heap Amortized analysis Queue Data structures Priority queues Weak heap Shadow heap
5	Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics Jan Hoffmann and Martin Hofmann Ludwig-Maximilians-Universit¨at M¨unchen Abstract. This paper studies the problem of s Add to Reading List Source URL: www.tcs.ifi.lmu.de Language: English - Date: 2015-05-05 05:19:59
6	Speeding Up Enumeration Algorithms with Amortized Analysis Takeaki UNO National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan. 1 Add to Reading List Source URL: research.nii.ac.jp Language: English - Date: 2010-09-24 01:42:13
7	Amortized Analysis of Balanced Quadtrees Huck Bennett ∗ Chee Yap Add to Reading List Source URL: www-cs.engr.ccny.cuny.edu Language: English - Date: 2013-10-17 18:47:29
8	Amortization Algorithms Lecture 15: Amortized Analysis [Fa’13] Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:40:41 Computer science Amortized analysis Potential method Stack Accounting method Time complexity Gray code Heap Bit array Theoretical computer science Analysis of algorithms Mathematics
9	PDF Document Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:42 Computer science Amortized analysis Potential method Accounting method Time complexity Stack Gray code Bit array Heap Theoretical computer science Analysis of algorithms Mathematics
10	Oblivious RAM with O((log N )3 ) Worst-Case Cost Elaine Shi1 , T-H. Hubert Chan2 , Emil Stefanov3 , and Mingfei Li2 1 2 Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2011-09-09 09:55:48 Fibonacci heap Scapegoat tree Amortized analysis Analysis of algorithms Computer science

UPDATE