Counting inversions; Fast integer multiplication

Name: Counting inversions; Fast integer multiplication
Uploaded: 2023-10-17T18:10:51.133Z
Duration: 48 min 11 s
Channel: UC Davis Academics
Description: Lecture 5: Gusfield lectures about counting the number of inversions in a permutation. He introduces fast integer multiplication by divide and conquer.

UC Davis Academics

Oct 17, 2023

Lecture 5: Gusfield lectures about counting the number of inversions in a permutation. He introduces fast integer multiplication by divide and conquer.