Junior
Mekkora a QuickSort, BubbleSort és HeapSort rendezési algoritmusok időbeli komplexitása O nagy betűs jelölésben?
sobes.tech MI
Válasz az MI-től
- QuickSort:
- Átlagos eset: O(n log n)
- Legrosszabb eset: O(n^2)
- BubbleSort:
- Átlagos eset: O(n^2)
- Legrosszabb eset: O(n^2)
- HeapSort:
- Átlagos eset: O(n log n)
- Legrosszabb eset: O(n log n)