Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Κ17.3 · Πολυπλοκότητα της bubblesort

Kahoot «Δυαδική Αναζήτηση και Ταξινόμηση» (διάλεξη 17) · Δυσκολία ★☆☆ · multiple-choice · 75% σωστές απαντήσεις (71 απαντήσεις στο αμφιθέατρο) · Κεφάλαια: 17

Ποια η χρονική πολυπλοκότητα της bubblesort;

• O(n)
• O(n²)
• O(log n)
• O(n log n)

Υπόδειξη

Μετρήστε πόσα περάσματα κάνει ο αλγόριθμος στη χειρότερη περίπτωση και πόσες συγκρίσεις γίνονται σε κάθε πέρασμα.

Αριθμός στον οδηγό: Κ17.3 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: kahoot-bubblesort-complexity · Σύνδεσμος: https://progintro.github.io/study/questions/kahoot/kahoot-bubblesort-complexity.html · Markdown (GitHub)