EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"Random algorithm"
Narrow search

Narrow search

Year of publication
Subject
All
Asymptotics 1 Cadlag functions 1 Divide and conquer algorithm 1 Quicksort 1 Random algorithm 1 Running time analysis 1 Skorodhod metric 1 Sorting 1 Stochastic process 1
more ... less ...
Online availability
All
Undetermined 1
Type of publication
All
Article 1
Language
All
Undetermined 1
Author
All
Ragab, Mahmoud 1 Roesler, Uwe 1
Published in...
All
Stochastic Processes and their Applications 1
Source
All
RePEc 1
Showing 1 - 1 of 1
Cover Image
The Quicksort process
Ragab, Mahmoud; Roesler, Uwe - In: Stochastic Processes and their Applications 124 (2014) 2, pp. 1036-1054
Quicksort on the fly returns the input of n reals in increasing natural order during the sorting process. Correctly normalized the running time up to returning the l-th smallest out of n seen as a process in l converges weakly to a limiting process with path in the space of cadlag functions.
Persistent link: https://www.econbiz.de/10010730377
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...