کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1155626 958752 2014 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Quicksort process
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
The Quicksort process
چکیده انگلیسی

Quicksort on the fly returns the input of nn reals in increasing natural order during the sorting process. Correctly normalized the running time up to returning the ll-th smallest out of nn seen as a process in ll converges weakly to a limiting process with path in the space of cadlag functions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 124, Issue 2, February 2014, Pages 1036–1054
نویسندگان
, ,