نتایج جستجو برای: binary recurrences

تعداد نتایج: 127746  

Journal: :SIAM J. Comput. 2002
Luc Devroye

We consider sums of functions of subtrees of a random binary search tree, and obtain general laws of large numbers and central limit theorems. These sums correspond to random recurrences of the quicksort type, Xn L = XIn+X ′ n−1−In+Yn, n ≥ 1, where In is uniformly distributed on {0, 1, . . . , n− 1}, Yn is a given random variable, Xk L = X ′ k for all k, and given In, XIn and X ′ n−1−In are ind...

2009
Walter Kaufmann

A recurrence is a recursive description of a function, usually of the form F : IN→ IR, or a description of such a function in terms of itself. Like all recursive structures, a recurrence consists of one or more base cases and one or more recursive cases. Each of these cases is an equation or inequality, with some function value f (n) on the left side. The base cases give explicit values for a (...

Journal: :Journal of Difference Equations and Applications 2004

Journal: :Journal of Symbolic Computation 1999

Journal: :Advances in Applied Mathematics 2008

Journal: :Bulletin of the Korean Mathematical Society 2010

Journal: :Journal of Mathematical Analysis and Applications 2014

Journal: :Advances in Mathematics 1985

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید