Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Almost sure asymptotics for the random binary search tree - MaRDI portal

Almost sure asymptotics for the random binary search tree

From MaRDI portal

Publication:2959932

Jump to:navigation, search

zbMath1355.68068arXiv1002.3896MaRDI QIDQ2959932

Matthew I. Roberts

Publication date: 10 February 2017

Full work available at URL: https://arxiv.org/abs/1002.3896

zbMATH Keywords

binary search tree random permutation model branching random walk Yule tree Quicksort

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Complex Burgers Equation: A Probabilistic Perspective

This page was built for publication: Almost sure asymptotics for the random binary search tree

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2959932&oldid=15956722"