Junior
Kokia yra QuickSort, BubbleSort ir HeapSort rūšiavimo algoritmų laiko sudėtingumas didelės O notacijos požiūriu?
sobes.tech AI
Atsakymas iš AI
- QuickSort:
- Vidutinis atvejis: O(n log n)
- Blogiausias atvejis: O(n^2)
- BubbleSort:
- Vidutinis atvejis: O(n^2)
- Blogiausias atvejis: O(n^2)
- HeapSort:
- Vidutinis atvejis: O(n log n)
- Blogiausias atvejis: O(n log n)