Advanced
Data Structures & Algorithms
Q98 / 100
What is fractional cascading and when is it applied?
Correct! Well done.
Incorrect.
The correct answer is B) A technique reducing k searches in k sorted lists from O(k log n) to O(log n + k) by pre-linking lists
B
Correct Answer
A technique reducing k searches in k sorted lists from O(k log n) to O(log n + k) by pre-linking lists
Explanation
Fractional cascading augments each list with elements from the next, enabling cascaded search: the first list is searched in O(log n), then O(1) per additional list using embedded pointers.
Progress
98/100