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

Κ15.3 · Τι σημαίνει O(n)

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

Ένας αλγόριθμος έχει χρονική πολυπλοκότητα O(n). Αυτό σημαίνει ότι χρειάζεται γραμμικό χρόνο:

• στην καλύτερη (πιο γρήγορη) περίπτωση
• στην χειρότερη (πιο αργή) περίπτωση
• στην μέση περίπτωση
• σε κάθε περίπτωση

Υπόδειξη

Το Big-O είναι άνω φράγμα· σκεφτείτε για ποια από τις περιπτώσεις ένα άνω φράγμα δίνει εγγύηση για όλες τις εισόδους.

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