In question 8.5, search for a postings list. Why is worst-case input one when every node’s jump node and next node are equal?
In question 8.5, search for a postings list. Why is worst-case input one when every node’s jump node and next node are equal?