Sa se scrie un program care rezolva urmatoarea problema:
Problema:
Se da o multime de intregi. Sa se gaseasca perechea de numere cu diferenta minima intre elemente.

Ideea mea:
M-am gandit implementez multimea de intregi ca vector, sa sortez crescator vectorul si apoi sa mai parcurg o data vectorul pentru a gasi perechea dorita. Astfel programul ar avea complexitatea:

Dat fiind faptul ca problema este data in cadrul unui curs de structuri de date, presupun ca exista o metoda mai eficienta de a rezolva problema. Care ar fi aceasta?

Va multumesc.

(... acel "+n" este inghitit de O( n log n ) ...)

http://en.wikipedia.org/wiki/Closest_pair_of_points_problem

Si aici se mentioneaza aceeasi idee, "divide et impera".
(Quicksort sau Heapsort.)

Am inteles, va multumesc!

Un algoritm de sortare mai eficient (decat quicksort) este "sort"-ul din Algorithm!