#Πολυπλοκότητα

16 ερωτήσεις

• Τι είναι μια δομή δεδομένων και τι είναι ένα αφηρημένο τύπο δεδομένων (ADT);Δομές Δεδομένων#data-structuresJunior›
• Τι είναι ένας πίνακας (array) και ποιες είναι οι πολυπλοκότητες των λειτουργιών του;Δομές Δεδομένων#data-structuresJunior›
• Ποιες είναι οι αντιθέσεις μεταξύ ενός πίνακα και μιας συνδεδεμένης λίστας;Δομές Δεδομένων#data-structuresJunior›
• Τι είναι ένα δυαδικό δέντρο αναζήτησης (BST) και ποιες είναι οι πολυπλοκότητες των πράξεών του;Δομές Δεδομένων#treesMiddle›
• Πώς χειρίζονται οι πίνακες κατακερματισμού συγκρούσεις, συντελεστή φορτίου και αλλαγή μεγέθους;Δομές Δεδομένων#hashingMiddle›
• Πώς αναπαριστάνετε ένα γράφημα: λίστα γειτνίασης έναντι πίνακα γειτνίασης;Δομές Δεδομένων#graphsMiddle›
• Τι είναι τα ισορροπημένα BST (AVL και κόκκινα-μαύρα δέντρα) και γιατί έχουν σημασία;Δομές Δεδομένων#treesMiddle›
• Πώς επιλέγετε τη σωστή δομή δεδομένων για ένα πρόβλημα;Δομές Δεδομένων#data-structuresMiddle›
• Τι είναι η αποσβεσμένη ανάλυση, χρησιμοποιώντας ως παράδειγμα την αλλαγή μεγέθους δυναμικού πίνακα;Δομές Δεδομένων#complexityMiddle›
• Τι είναι B-trees και B+ trees και γιατί χρησιμοποιούν τα databases;Δομές Δεδομένων#treesSenior›
• Τι είναι σταθμισμένα και κατευθυνόμενα γραφήματα και ποια προβλήματα μοντελοποιούν;Δομές Δεδομένων#graphsSenior›
• Τι είναι μια δομή disjoint-set (union-find) με συμπίεση διαδρομής και ένωση κατά κατάταξη;Δομές Δεδομένων#graphsSenior›
• Τι είναι ένας κατάλογος παράλειψης (skip list) και πώς επιτυγχάνει O(log n) αναζήτηση;Δομές Δεδομένων#data-structuresSenior›
• Πώς τα δέντρα τμημάτων και τα δέντρα Fenwick (BIT) υποστηρίζουν γρήγορα ερωτήματα εύρους;Δομές Δεδομένων#treesSenior›
• Πώς σχεδιάζετε μια δομή δεδομένων με συγκεκριμένες απαιτήσεις O(1)/O(log n);Δομές Δεδομένων#data-structuresSenior›
• Τι είναι η Big-O notation;Αλγόριθμοι#complexityJunior›