Analysis of the algorithm We will show the following: 1.The algorithm always terminates... 2...in 0(n2)steps, /∥n men and n women. 3.and generates a stable matching. 18Analysis of the algorithm ◼ We will show the following: 1. The algorithm always terminates… 2. … in 𝑂(𝑛 2 ) steps, // 𝑛 men and 𝑛 women. 3. and generates a stable matching. 18