Δημοσιεύτηκε: 15 Ιαν 2012, 19:16
Με αφορμη τα τελευταια ποστ μου εδω -> viewtopic.php?f=6&t=21638&start=110
εχω αρχισει να μπερδεύομαι επειδη σημερα θυμηθηκα εναν αλλο τυπο που χρησιμοποιούσαμε στο θρεντ της πολυπλοκοτητας
για την αποθηκευση ενος αριθμου.... ο τυπος ελεγε πως δεν θές παραπανω απο
δηλαδη για N=8 θέλω 4 => 1000 οποτε ετσι θα αποθηκευτει στο Η/Υ συστημα
αλλα αυτο νομιζω ερχεται σε αντιφαση με το
εχω αρχισει να μπερδεύομαι επειδη σημερα θυμηθηκα εναν αλλο τυπο που χρησιμοποιούσαμε στο θρεντ της πολυπλοκοτητας
για την αποθηκευση ενος αριθμου.... ο τυπος ελεγε πως δεν θές παραπανω απο
- Κώδικας: Επιλογή όλων
log2(N) + 1 bit
δηλαδη για N=8 θέλω 4 => 1000 οποτε ετσι θα αποθηκευτει στο Η/Υ συστημα
αλλα αυτο νομιζω ερχεται σε αντιφαση με το
- Κώδικας: Επιλογή όλων
2^n-1 -1