スキップリストで指定された要素 x を見つける方法を探しています。これはリストの k 番目です (その前に k-1 要素があります)。アルゴリズムの予想時間は O(log K) である必要があります
O（log n）を取る既知のアルゴリズムを見つけましたが、ここではO（log K）です。
よろしくお願いします
スキップリストで指定された要素 x を見つける方法を探しています。これはリストの k 番目です (その前に k-1 要素があります)。アルゴリズムの予想時間は O(log K) である必要があります
O（log n）を取る既知のアルゴリズムを見つけましたが、ここではO（log K）です。
よろしくお願いします