To achieve asymptotically optimal performance, a skip list must use promotion probability. true or false and

Question

Elliot Mcdowell

Computers & Technology

12 December, 06:50

To achieve asymptotically optimal performance, a skip list must use promotion probability. true or false and

+2

Answers (1)

Know the Answer?

Maddison Moore · Answer 1

Answer:True

Explanation: Skip list is used in inserting of the complex terms in particular sequence. It is stated in the form of the data structure that also locates the complexity by searching. Skip list works in the form of sequences in which has levels. The items in every level is displayed in promoted manner by "i+1" when the actual level is "i", which is also known as the promotion factor/probability.

Therefore, the given statement is true.