Πού μπορώ να βρω το χρόνο και το χώρο πολυπλοκότητα των ενσωματωμένων τύπων ακολουθία στην Python

ψήφοι
15

Έχω ήταν σε θέση να βρει μια πηγή για αυτές τις πληροφορίες, σύντομα να βλέπουμε μέσα από τον πηγαίο κώδικα Python τον εαυτό μου για να καθορίσει πώς λειτουργούν τα αντικείμενα. Ξέρει κανείς πού θα μπορούσα να βρω αυτό το online;

Δημοσιεύθηκε 05/09/2008 στις 05:27
πηγή χρήστη
Σε άλλες γλώσσες...                            


3 απαντήσεις

ψήφοι
2

Αν ζητώντας σας τι πιστεύω ζητώντας σας, μπορείτε να τα βρείτε εδώ ... σελίδα 476 και μετά.

Είναι γραμμένο γύρω από τις τεχνικές βελτιστοποίησης για Python? Είναι ως επί το πλείστον Big-O συμβολισμός του χρόνου δεν αποτελεσματικότητας πολλή μνήμη.

Απαντήθηκε 05/09/2008 στις 05:52
πηγή χρήστη

ψήφοι
13

Raymond Δ Hettinger κάνει μια εξαιρετική ομιλία ( slides ) για την Python ενσωματωμένο σε συλλογές που ονομάζεται «Πυρήνας Python Εμπορευματοκιβώτια - Κάτω από το καπό». Η έκδοση που είδα επικεντρώθηκε κυρίως στην setκαι dictαλλά listκαλύφθηκε πάρα πολύ.

Υπάρχουν επίσης μερικές φωτογραφίες των σχετικών διαφανειών από EuroPython σε ένα blog .

Εδώ είναι μια περίληψη των σημειώσεων μου σχετικά με list:

  • Καταστήματα στοιχεία, όπως μια σειρά από δείκτες. Δείκτης κοστίζει O (1) ώρα. Προσάρτηση κόστος αποσβένεται O (1) ώρα. Τοποθετήστε κόστος O (n) χρόνο.
  • Προσπαθεί να αποφύγει memcpyόταν αυξάνεται από την υπερβολική κατανομή. Πολλές μικρές λίστες θα χάνουμε πολύ χώρο, αλλά και μεγάλες λίστες ποτέ δεν χάνουμε περισσότερο από περίπου 12,5% σε επιπλέον κατανομή.
  • Ορισμένες λειτουργίες προ-μεγέθους. Τα παραδείγματα που δόθηκαν ήταν range(n), map(), list(), [None] * n, και σε φέτες.
  • Όταν συρρικνώνεται, η συστοιχία realloced μόνο όταν σπαταλά το 50% του χώρου. popείναι φθηνό.
Απαντήθηκε 05/09/2008 στις 12:04
πηγή χρήστη

ψήφοι
17

Checkout το TimeComplexity σελίδα στο πυρ dot org wiki. Καλύπτει set / DICTS / καταλόγους / etc τουλάχιστον όσον αφορά την χρονική πολυπλοκότητα πηγαίνει.

Απαντήθηκε 05/09/2008 στις 17:19
πηγή χρήστη

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more