[Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

[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 με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[iliasT]

for (int i = 1; i <= n; i++){
   for (int j = 1; j <= n; j = j * 2){
       x++;
   }
}

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

[Ex_Mechanus]

nlogn

[arashi]

nlogn

γιατι?

[iliasT]

nlogn

Πώς προκύπτει αυτό;

[marsve]

arashi γιατί το A δεν είναι 0001;;;

[arashi]

arashi γιατί το A δεν είναι 0001;;;

με βαση το lafore σελ 419 που το κανω

βγαζω τον ιδιο αριθμο bit αλλα 0011. (?)

βασικα εμενα η απορια μου ειναι αφου ξεκιναω με το 1+1 και το βαζω εν πασει περιπτωσει πριν η μετα το 2

γιατι η sunshine βγαζει το v kai to a na ξεκιναμε απο 1001 και οχι 0001πχ?

[ΚΗΜΜΥ]

for (int i = 1; i <= n; i++){
   for (int j = 1; j <= n; j = j * 2){
       x++;
   }
}

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

ενταξει το εξωτερικο ειναι ν,
το εσωτερικο που παει 1,2,4,8,...,ν ειναι logn?? η κι αυτο n?

[arashi]

for (int i = 1; i <= n; i++){
   for (int j = 1; j <= n; j = j * 2){
       x++;
   }
}

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

ενταξει το εξωτερικο ειναι ν,
το εσωτερικο που παει 1,2,4,8,...,ν ειναι logn?? η κι αυτο n?

για εξω Ν=100 μεσα παω σε 7 βηματα (1 2 4 8 16 32 64 και το 128 τρωει ακυρο)

log 100 κανει 2.... οχι 7

οποτε 8ελω να πιασω το 700 εντολες με βαση το Ν=100.....

αρα Ν σημαινει ταξη 100αδων, nlogn  ταξη 200αδων και ντετραγωνο ταξη δεκαδων χιλιαδων?
καπως ετσι βγαινει?

[il capitano]

Ε βασικα δεν ειναι ακριβως logn. Ειναι log₂n Μαλλον δεν το εγραψε γιατι το θεωρησε αυτονοητο

[arashi]

Ε βασικα δεν ειναι ακριβως logn. Ειναι log₂n Μαλλον δεν το εγραψε γιατι το θεωρησε αυτονοητο

εξηγειστε το καποιος γενικα δλδ

ποτε ειναι Ν ποτε ειναι Νλογ(2)ν, ποτε ειναι λογ ν^2 ....(?)

η δωστε ενα λινκ τεσπα

[marsve]

arashi γιατί το A δεν είναι 0001;;;

με βαση το lafore σελ 419 που το κανω

βγαζω τον ιδιο αριθμο bit αλλα 0011. (?)

βασικα εμενα η απορια μου ειναι αφου ξεκιναω με το 1+1 και το βαζω εν πασει περιπτωσει πριν η μετα το 2

γιατι η sunshine βγαζει το v kai to a na ξεκιναμε απο 1001 και οχι 0001πχ?

ε sunshine?? ίδια απορία έχω και γω...

[Sunshine]

arashi γιατί το A δεν είναι 0001;;;

με βαση το lafore σελ 419 που το κανω

βγαζω τον ιδιο αριθμο bit αλλα 0011. (?)

βασικα εμενα η απορια μου ειναι αφου ξεκιναω με το 1+1 και το βαζω εν πασει περιπτωσει πριν η μετα το 2

γιατι η sunshine βγαζει το v kai to a na ξεκιναμε απο 1001 και οχι 0001πχ?

γιατι έχει να κάνει με το απο ποια πλευρά του δέντρου βάζεις τι.. το οποίο δεν παιζει ρόλο.. σημασία έχει ο αριθμός των bits για το κάθε γράμμα

και είναι o sunshine!

[ΚΗΜΜΥ]

log(2)n εχουμε οταν κανουμε δυαδικη αναζητηση

αλλα νομιζω οτι στο πρδ δεν εχουμε...εσεις τι λετε?

[il capitano]

Ε βασικα δεν ειναι ακριβως logn. Ειναι log₂n Μαλλον δεν το εγραψε γιατι το θεωρησε αυτονοητο

εξηγειστε το καποιος γενικα δλδ

ποτε ειναι Ν ποτε ειναι Νλογ(2)ν, ποτε ειναι λογ ν^2 ....(?)

η δωστε ενα λινκ τεσπα

Μαθηματικα δεν μπορω να στο εξηγησω (λολ). Απλα επειδη εχει το j*2 προκυπτει αυτο

[marsve]

arashi γιατί το A δεν είναι 0001;;;

με βαση το lafore σελ 419 που το κανω

βγαζω τον ιδιο αριθμο bit αλλα 0011. (?)

βασικα εμενα η απορια μου ειναι αφου ξεκιναω με το 1+1 και το βαζω εν πασει περιπτωσει πριν η μετα το 2

γιατι η sunshine βγαζει το v kai to a na ξεκιναμε απο 1001 και οχι 0001πχ?

γιατι έχει να κάνει με το απο ποια πλευρά του δέντρου βάζεις τι.. το οποίο δεν παιζει ρόλο.. σημασία έχει ο αριθμός των bits για το κάθε γράμμα

και είναι o sunshine!

πιθανόν ναι είσαι σωστός, αλλά όπως το καταλαβαίνω αφού το Α είναι δεδομένο ότι θα βρίσκεται πιό αριστερά απο όλα (μαζί με το V) τα πρώτα 3 στοιχεία θάναι ίδια αν κρατάς τον ίδιο τρόπο ονομασίας των κλαδιών,τώρα αν εσύ αλλάζεις δεν ξέρω..τεσπα τουλαχιστον γιαυτην την ερώτηση έχουμε μια ιδέα