Τι θα μάθεις
- Να εξηγείς τη σημασία της πολυπλοκότητας.
- Να αναγνωρίζεις βασικές τεχνικές (διαίρει και βασίλευε).
- Να διακρίνεις δομές δεδομένων.
Θεωρία
- Διαίρει και βασίλευε (divide and conquer): χωρισμός προβλήματος σε υπο-προβλήματα.
- Merge Sort: διαίρει και βασίλευε, O(n log n).
- Quick Sort: διαίρει και βασίλευε, μέση πολυπλοκότητα O(n log n).
- Δομές: πίνακες, λίστες, στοίβες, ουρές, δέντρα, γράφοι.
- Αναζήτηση: γραμμική O(n), δυαδική O(log n) σε ταξινομημένο πίνακα.
- Βιβλιοθήκη προγραμματισμού: έτοιμος κώδικας για επαναχρησιμοποίηση.
Τι να θυμάσαι
- Merge/Quick Sort = διαίρει και βασίλευε.
- Δυαδική αναζήτηση = μόνο σε ταξινομημένα.
- O(n log n) < O(n²) για μεγάλα n.
Σύντομη ανακεφαλαίωση
Ολοκλήρωσες το κεφάλαιο;
Σήμανέ το αφού διαβάσεις τη θεωρία και κάνεις τον σύντομο αυτοέλεγχο. Το προσωπικό πλάνο θα περάσει στο επόμενο βήμα.