Δημοσιεύτηκε: 27 Ιουν 2011, 22:18
Αν δεν υπάρχει κάποια εσωτερική διαφοροποίηση λόγω γλώσσας μεταξύ c και python, ο αλγόριθμός σου αυτή τη στιγμή είναι Ο(n*3), χωρίς την len() μειώνεται σε O(n*2) και υπολογίζοντας sum και len με αντίστοιχες μεταβλητές μέσα σε ένα μόνο loop μαζί με τα υπόλοιπα γίνεται O(n).
Προφανώς όπου n το πλήθος στοιχείων του nums.
Προφανώς όπου n το πλήθος στοιχείων του nums.