I need to write a code that finds element x in a skip list. I need to implement that in O(logk) expected running time, where k is the location of x at the list (i.e., there are k-1 elements before x in the list).
I know how to do it at o(logn), but not o(logk).
can you show me the way? I need...
ok,
I succeed proving number one and four- please check if I did it correctly.
But I still didn't understand how to prove the rest... how do I use partial fractions?
can you show me the way on one of the other integrals?
Hi,
The integrals in the image are well-known, but we are not allowed to use them in the test.
I have tried to prove them using changing variable t, but I didn't succeed.
Can you show me the way?