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

Κ17.4 · Ταξινόμηση ενός εκατομμυρίου ακεραίων

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

Ποιος είναι χρονικά ο πιο αποδοτικός τρόπος να ταξινομήσεις \(10^6\) ακεραίους 32-bit;

• bubblesort
• insertion sort
• mergesort
• selection sort

Υπόδειξη

Συγκρίνετε την πολυπλοκότητα χειρότερης περίπτωσης των τεσσάρων αλγορίθμων και υπολογίστε χονδρικά πόσες πράξεις σημαίνει η καθεμία για \(n = 10^6\).

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