Următoarele probleme se referă la mulţimea de numere reale M={x
1
, x
2
, …, x
n
}
(n≤1000
). Care dintre acestea, comparativ cu celelalte, admite un algoritm care se încheie după un număr minim de paşi?
Varianta 1 |
sortarea elementelor mulţimii |
Varianta 2 |
generarea elementelor produsului cartezian |
Varianta 3 |
determinarea elementului minim al mulţimii |
Varianta 4 |
generarea tuturor permutărilor mulţimii |