Chúng tôi muốn một thuật toán, đưa ra một mảng có độ dài số nguyên, tìm sự khác biệt tối thiểu giữa hai số nguyên trong mảng.
Một thuật toán như vậy là sắp xếp mảng và kiểm tra các cặp số liền kề. Điều này làm mất thời gian .
Có cách nào nhanh hơn, ví dụ thuật toán không?
không nhanh hơn O ( n log n )
—
David Merinos