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

Κ15.1 · Γραμμική αναζήτηση σε αμφιθέατρο n × n

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

Ψάχνω έναν γνωστό μου σε αμφιθέατρο διαστάσεων n × n, κοιτώντας μία-μία τις θέσεις. Ο αλγόριθμός μου είναι σε χρόνο:

• O(n)
• O(f(x))
• O(n²)
• O(1)

Υπόδειξη

Πόσες θέσεις έχει συνολικά το αμφιθέατρο, και πόσες θα κοιτάξετε στη χειρότερη περίπτωση;

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