[Δομές δεδομένων] Απορίες στις ασκήσεις 2018-19

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[VforVoltage]

1ον αν δεν κάνω λάθος, εσύ έκανες 4 διαγραφές, την παύλα γιατί την έχεις;

edit:
Συμφωνώ με την απάντηση, εγώ είχα μπερδευτεί με την εκφώνηση.
Τώρα για τη παύλα καλή ερώτηση, έχω δει στις σημειώσεις στο DS 05_heaps της Σιάχαλου που αποθηκεύει σωρό σε πίνακα στην εξής μορφή, όπου η πρώτη θέση του πίνακα (το 0) είναι κενή. Τώρα τι ισχύει και τι όχι, δε ξέρω.

[okan]

Στα θέματα του Φεβρουαρίου του 16, στο 1α), η απάντηση που είναι σωστή είναι το O(n) ή το O(n²); Γιατί η 2η επανάληψη γίνεται για 1 φορά ενώ η 3η για πεπερασμένο αριθμό.

[VforVoltage]

Στα θέματα του Φεβρουαρίου του 16, στο 1α), η απάντηση που είναι σωστή είναι το O(n) ή το O(n²); Γιατί η 2η επανάληψη γίνεται για 1 φορά ενώ η 3η για πεπερασμένο αριθμό.

Και τα δύο μαζί τρέχουν για (i=1, 1 φορά) για (i=2, 1 φορά) για (i=3, 2 φορές) για (i=4, 2 φορές) για (i=5, 3 φορές) για (i=6, 3 φορές) κτλ..
Δηλαδή έχουμε 1+1+2+2+3+3+4+4+.. = 2+4+6+8+...=2*(1 + 2 + 3 + 4+..n) = 2*[(n*(n+1))/2] = n*(n+1) = n^2 + n και βγαίνει Ο(n^2).
Πιο απλά, το πρώτο τρέχει n φορές το δεύτερο n φορές, (και (n+1) φορές να τρέχει δεν έχει διαφορά), το 3ο τρέχει όπως είπες για πεπερασμένο αριθμό και άρα Ο(n^2). Κάπως έτσι νομίζω, not sure.

[Soulaki]

Για την ερώτηση 5 του Ιουνίου 18 για την κατασκευή αρχικά του σωρού ελαχίστων  το κάνουμε με τη μέθοδο ανάλογα με τα επίπεδα του αρχικού πίνακα που δίνει κ κατάλληλη ταξινόμηση του σωρού ή με έναν άλλο τρόπο που έχει στις διαφάνειες για κατασκευή σωρού από πίνακα από κάτω προς τα πάνω? Γιατί τότε αλλάζει το αποτέλεσμα του τελικού πίνακα σωρού ελαχίστων

sent from mTHMMY