Junior
Ποια είναι η χρονική πολυπλοκότητα των αλγορίθμων ταξινόμησης QuickSort, BubbleSort και HeapSort σε σημειωτική O;
sobes.tech AI
Απάντηση από AI
- QuickSort:
- Μέση περίπτωση: O(n log n)
- Χειρότερη περίπτωση: O(n^2)
- BubbleSort:
- Μέση περίπτωση: O(n^2)
- Χειρότερη περίπτωση: O(n^2)
- HeapSort:
- Μέση περίπτωση: O(n log n)
- Χειρότερη περίπτωση: O(n log n)