1 00:00:00,000 --> 00:00:00,260 2 00:00:00,260 --> 00:00:02,830 >> ΟΜΙΛΗΤΗΣ 1: Αποδεικνύεται ότι υπάρχει ακόμα μια ευκαιρία για να βελτιωθεί αυτή η 3 00:00:02,830 --> 00:00:04,240 σχεδιασμό του προγράμματος. 4 00:00:04,240 --> 00:00:08,860 Ανακοίνωση κατά τη γνώμη μου για το βρόχο ότι σε κάθε επανάληψη, Φεύγω ότι i είναι λιγότερο 5 00:00:08,860 --> 00:00:10,520 από το μήκος συμβολοσειράς του s. 6 00:00:10,520 --> 00:00:13,920 Αλλά το μήκος συμβολοσειρά s είναι πάντα πρόκειται να είναι η ίδια, επειδή η ίδια s 7 00:00:13,920 --> 00:00:15,010 δεν αλλάζει. 8 00:00:15,010 --> 00:00:18,630 Και όμως, κάθε φορά μέσα από αυτόν τον βρόχο Φεύγω το μήκος του νήματος του s, 9 00:00:18,630 --> 00:00:21,810 το μήκος της συμβολοσειράς s, η συμβολοσειρά μήκος του s, η οποία είναι απλώς ανόητη. 10 00:00:21,810 --> 00:00:24,580 Επειδή σίγουρα θα πρέπει να λάβει κάποια χρονικό διάστημα για να καταλάβουμε ένα 11 00:00:24,580 --> 00:00:25,450 μήκους χορδών. 12 00:00:25,450 --> 00:00:28,680 Και είμαι χαραμίζεται ο χρόνος ζητώντας την ίδια ερώτηση ξανά και ξανά. 13 00:00:28,680 --> 00:00:32,920 >> Λοιπόν, αποδεικνύεται ότι μπορούμε να βελτιώσουμε αυτή την δηλώνοντας, ας πούμε, μια δεύτερη μεταβλητή 14 00:00:32,920 --> 00:00:34,470 μέσα μου για το βρόχο. 15 00:00:34,470 --> 00:00:38,240 Ας το ονομάσουμε n - και να αποδεσμευτεί από i, με ένα κόμμα σαν αυτό - 16 00:00:38,240 --> 00:00:42,000 και ρυθμίστε ν ίσο με το μήκος του νήματος του s. 17 00:00:42,000 --> 00:00:42,990 Ερωτηματικό. 18 00:00:42,990 --> 00:00:46,350 Και τώρα, ας αλλάξουμε την κατάσταση μου Δεν θ συγκρίνετε με το κορδόνι 19 00:00:46,350 --> 00:00:49,560 μήκος s per se, αλλά αντί ενάντια n. 20 00:00:49,560 --> 00:00:52,360 Με αυτόν τον τρόπο, έχουμε προετοιμαστεί n με το μήκος συμβολοσειρά s. 21 00:00:52,360 --> 00:00:57,210 Αλλά σε κάθε επανάληψη του βρόχου μου, εγώ θα αντί να ελέγχει i κατά n. 22 00:00:57,210 --> 00:00:59,628