Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt

Giải SBT Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp

Câu F^cs31 trang 57 SBT Tin học 11: Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt.

Lời giải:

Số lượng nghịch thế đạt giá trị lớn nhất khi dãy 4 đã được sắp sẵn theo thứ tự giảm dần. Khi đó, số lượng nghịch thế của A là: