Quicksort

Results: 170



#Item
81Computer programming / Skip list / Linked list / Splay tree / Binary search tree / Tree traversal / Self-balancing binary search tree / Treap / Quicksort / Binary trees / Graph theory / Computing

Skip Lists: A Probabilistic Alternative to Balanced Trees Skip lists are a data structure that can be used in place of balanced trees. Skip lists use probabilistic balancing rather than strictly enforced balancing and as

Add to Reading List

Source URL: epaperpress.com

Language: English - Date: 2006-11-06 09:35:09
82Mathematics / Estimation theory / Statistical theory / Quicksort / Science

Lecture 3, April 10, Examples T (n) = 2T (n / 2) + Θ (n) nlgb a = nlg 2 2 = n Θ (n) / n = Θ (1) = Θ (lg0 n) ⇒

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2001-04-15 14:55:01
83Computing / Sorting algorithms / B-tree / Quicksort / Science / Rope / Tree traversal / Tango tree / Scapegoat tree / Binary trees / Graph theory / Mathematics

Lecture 10, TuesdaySearching in B-Tree O Check if “current node” is =x or =NIL.

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2001-05-09 22:04:37
84Selection algorithm / Time complexity / Order statistic / Quicksort / FO / Latin-derived alphabet / World glyph set / Theoretical computer science / Mathematics / Applied mathematics

Lecture 5, TuesdayOrder Statistics l l

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2001-04-24 21:46:44
85Binary operations / Numerical linear algebra / Sorting algorithms / Array programming / Matrix / Quicksort / Data parallelism / Array data type / Array data structure / Algebra / Mathematics / Linear algebra

A DATA-PARALLEL PROGRAMMING LIBRARY FOR EDUCATION (DAPPLE) David Kotz Department of Computer Science Dartmouth College Hanover, NH[removed]

Add to Reading List

Source URL: www.cs.dartmouth.edu

Language: English - Date: 2009-03-02 00:25:57
86Functional programming / Append / Sort / Quicksort / Monad / Partition / Category / Polymorphism / Algebraic data type / Software engineering / Declarative programming / Computing

Chapter 29 Lightweight Invariants with Full Dependent Types Edwin Brady1 , Christoph Herrmann1 , Kevin Hammond1 Category: Position Paper

Add to Reading List

Source URL: eb.host.cs.st-andrews.ac.uk

Language: English - Date: 2008-06-27 08:41:28
87Combinatorics / Merge sort / Radix sort / Quicksort / Heapsort / Counting sort / Divide and conquer algorithm / Selection algorithm / Insertion sort / Sorting algorithms / Order theory / Mathematics

A Dynamically Tuned Sorting Library ´ Garzar´an, and David Padua Xiaoming Li, Mar´ıa Jesus University of Illinois at Urbana-Champaign xli15, garzaran, padua@cs.uiuc.edu http://polaris.cs.uiuc.edu

Add to Reading List

Source URL: www.cgo.org

Language: English - Date: 2013-04-27 13:55:02
88Computer programming / Skip list / Linked list / Splay tree / Binary search tree / Tree traversal / Self-balancing binary search tree / Treap / Quicksort / Binary trees / Graph theory / Computing

Skip Lists: A Probabilistic Alternative to Balanced Trees Skip lists are a data structure that can be used in place of balanced trees. Skip lists use probabilistic balancing rather than strictly enforced balancing and as

Add to Reading List

Source URL: ftp.cs.umd.edu

Language: English - Date: 1999-03-05 16:45:12
89Analysis of algorithms / Sorting algorithms / Probabilistic complexity theory / Randomized algorithm / Quicksort / Selection algorithm / Algorithm / Time complexity / Computational complexity theory / Theoretical computer science / Mathematics / Applied mathematics

A Randomized Algorithm for Multiselection M. H. Alsuwaiyel Department of Information and Computer Science King Fahd University of Petroleum & Minerals Dhahran 31261, Saudi Arabia e-mail: [removed]

Add to Reading List

Source URL: eprints.kfupm.edu.sa

Language: English - Date: 2011-04-06 05:04:59
90Subroutines / Functional languages / Data types / Higher-order functions / Functional programming / Scala / Anonymous function / Iterator / Quicksort / Software engineering / Computing / Computer programming

Scala By Example DRAFT May 24, 2011 Martin Odersky

Add to Reading List

Source URL: www.scala-lang.org

Language: English - Date: 2011-05-25 09:15:01
UPDATE