Συζήτηση
Γεια χαρά, Επισκέπτης
Όνομα χρήστη: Κωδικός: Να με θυμάσαι

ΘΕΜΑ: Πως λειτουργεί η λίστα στην Python;

Πως λειτουργεί η λίστα στην Python; 1 Χρόνος 6 Μήνες πριν #3625

  • babaliaris1
  • Το Άβαταρ του/της babaliaris1
  • Αποσυνδεμένος
  • python
  • Δημοσιεύσεις: 403
  • Ληφθείσες Ευχαριστίες 65
Καλησπέρα.

Λόγο μιας άσκησης στην σχολή μου, έψαξα να δω αν γίνεται να φτιάξω στατικούς πίνακες σε python.
Ο λόγος ήταν διότι ήθελα να μπορώ πετυχένω αναζήτηση με πολυπλοκότητα 1. Η στατιτικοί πίνακες
εφόσον έχουν συνεχόμενες θέσεις μνήμης αν γνωρίζεις το index μπορείς να πετύχεις γρήγορη αναζήτηση. Τελικά ανακάλυψα το εξής:

Εδώ το διάβασα

Η δομή list στην python το να πάρεις ένα δεδομένο με αυτόν τον τρόπο
myList[index]
κοστίζει το ίδιο ανεξάρτητα του index και το μέγεθος της λίστας. Συγκεκριμένα έλεγε ότι
το
myList[n-1]
(n το μέγεθος της λίστας) κοστίζει όσο και το
myList[0]
.

Καταρχάς αληθεύει αυτό; Και αν ναι, πως κατάφεραν να δημιουργήσουν μια τέτοια δομή όπου μπορείς
να την μεγαλώνεις και επίσης αν γνωρίζεις το index να παίρνεις το δεδομένο σε πολυπλοκότητα 1 !!!

Πραγματικά έχω μείνει κόκκαλο. Πως γίνεται να δουλεύει αυτό χωρις οι θέσεις μνήμης να είναι
συνεχόμενες; Δηλαδή πως μπορεί να υπολογήζει την κατάληλλη θέσει μνήμης τόσο γρήγορα χωρίς
να πηγαίνει από κόμβο σε κόμβο; (Δηλαδή όπως γίνεται στις συνδεδεμένες λίστες)
Η Python για μένα είναι η
καλύτερη γλώσσα προγραμματισμού!
Τελευταία διόρθωση: 1 Χρόνος 6 Μήνες πριν από babaliaris1.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Πως λειτουργεί η λίστα στην Python; 1 Χρόνος 6 Μήνες πριν #3627

  • pmav99
  • Το Άβαταρ του/της pmav99
  • Αποσυνδεμένος
  • Author
  • Δημοσιεύσεις: 674
  • Ληφθείσες Ευχαριστίες 108
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.
Οι ακόλουθοι χρήστες είπαν "Σε Ευχαριστώ": babaliaris1

Πως λειτουργεί η λίστα στην Python; 1 Χρόνος 6 Μήνες πριν #3628

  • babaliaris1
  • Το Άβαταρ του/της babaliaris1
  • Αποσυνδεμένος
  • python
  • Δημοσιεύσεις: 403
  • Ληφθείσες Ευχαριστίες 65
pmav99 έγραψε:

Τελικά το βρήκα. Κάνει resize και reallocate στην μνήμη κάθε φορά που μπαίνει ένα νέο στοιχείο έτσι ώστε να δημιουργεί συνεχόμενες θέσεις μνήμης.
Η Python για μένα είναι η
καλύτερη γλώσσα προγραμματισμού!
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Πως λειτουργεί η λίστα στην Python; 1 Χρόνος 6 Μήνες πριν #3630

  • pmav99
  • Το Άβαταρ του/της pmav99
  • Αποσυνδεμένος
  • Author
  • Δημοσιεύσεις: 674
  • Ληφθείσες Ευχαριστίες 108
babaliaris1 έγραψε:
κάθε φορά που μπαίνει ένα νέο στοιχείο
Αν έκανε αυτό που λες θα ήταν πιο αργό από κάθε φαντασία.
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.

Πως λειτουργεί η λίστα στην Python; 1 Χρόνος 6 Μήνες πριν #3631

  • babaliaris1
  • Το Άβαταρ του/της babaliaris1
  • Αποσυνδεμένος
  • python
  • Δημοσιεύσεις: 403
  • Ληφθείσες Ευχαριστίες 65
pmav99 έγραψε:
babaliaris1 έγραψε:
κάθε φορά που μπαίνει ένα νέο στοιχείο
Αν έκανε αυτό που λες θα ήταν πιο αργό από κάθε φαντασία.

Βασικά, κάθε φορά που δεν μπορεί να βρει συνεχόμενη μνήμη.
Η Python για μένα είναι η
καλύτερη γλώσσα προγραμματισμού!
Πρέπει να είστε εγγεγραμμένο μέλος του Φόρουμ για να κάνετε μια δημοσίευση.
Συντονιστές: pmav99
Χρόνος δημιουργίας σελίδας: 0.533 δευτερόλεπτα

Μοιράσου το!

Powered by CoalaWeb

Λίστα Ταχυδρομείου