Δημοσιεύτηκε: 30 Ιουν 2011, 19:59
pmav99 έγραψε:
[snip]
Σχετικά με τη len(), αν και δεν έκανα μετρήσεις πιστεύω ότι θα είναι πιο γρήγορο από το να το κανεις με custom counter, γιατί ο κώδικας πίσω από τη len είναι σε C και εκτελείται πιο γρήγορα από ότι το for loop σε python.
Μιας και python δεν γνωρίζω, από τα συμφραζόμενα συμπεραίνω πως υπάρχει πολύ μεγάλη πιθανότητα η len(nums) να μη χρησιμοποιεί καν loop και να είναι O(1). Εννοώ, εφόσον υπάρχει: for i in nums: το βρίσκω παραπάνω από πιθανό το μήκος του nums να φυλάσσεται σε κάποια εσωτερική μεταβλητή όταν πρωτο-ορίζεται, κι η len(nums) απλά να το διαβάζει με τη μια από εκεί. Αν είναι έτσι, σαφώς και συμφέρει.