A divide and conquer algorithm to count the number of inversions in a list, and the worst-case time analysis of O(n log n). The analysis is achieved by setting up and solving a recurrence relation.
Пікірлер: 10
@subramaniananantharaman15484 жыл бұрын
possibly the clearest explanation that anyone could ever provide !! Thanks, Prof Dan Gusfield !!
@nagarjunprasad4 жыл бұрын
That was an awesome explanation, hats off to the teacher!
@zunayeedkamal80654 жыл бұрын
outstanding explanation, and thank you professor.
@varunhegde46584 жыл бұрын
professors is cheerful and awesome.
@OmarNg7X3 жыл бұрын
Amazing lecture. Thank you!
@krishnasiddharthanemalikan97335 жыл бұрын
awesome video cleared a lot of confusion
@dimonyin4294 жыл бұрын
Nice explanation
@aroonalok7 жыл бұрын
Class notes : web.cs.ucdavis.edu/~gusfield/cs122f10/inversioncount.pdf
@nihaomrzhang52869 жыл бұрын
How could they manage to hold their laugh when he said BJ.....