Următoarele probleme se referă la mulţimea de numere reale M={x1, x2, …, xn} (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 |