Recent content by Edd257

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...

Tnx, now I got it. But I still didn't understand how to solve the last integral... I need to use some substitution t?

I have tried to do that in your way in the second integral and didn't succeed. Can you show me your way?

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?