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

Question

Computers & Technology

Guest

14 November, 17:53

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

+3

Answers (1)

Know the Answer?

Gemma Clay · 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.