166k views
0 votes
To achieve asymptotically optimal performance, a skip list must use promotion probability . true or false and

User Ankanna
by
4.7k points

1 Answer

2 votes

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.

User Khue Bui
by
5.7k points