Ο πολλαπλασιασμός Hacking με τον αλγόριθμο του Karatsuba

author
0 minutes, 0 seconds Read

Οι άνθρωποι τείνουν να προσφέρονται για την ταχύτερη εφαρμογή λογισμικού υπολογιστών. Μπορείτε, φυσικά, απλά να στρέψετε την ταχύτητα του ρολογιού καθώς και να προσθέσετε περισσότερους επεξεργαστές, ωστόσο συχνά η πιο ισχυρή μέθοδος για να κάνετε κάτι ταχύτερο είναι να ανακαλύψετε μια πολύ καλύτερη μέθοδο για να το κάνετε. Μερικές φορές αυτές οι τεχνικές είναι εξαιρετικά διαφορετικές από ακριβώς πώς ένας άνθρωπος θα έκανε το ίδιο ακριβώς έργο, ωστόσο ταιριάζει στις δυνατότητες του υπολογιστή. [NEMEAN] Έχει ένα βίντεο που εξηγεί έναν πολύ καλύτερο αλγόριθμο πολλαπλασιασμού που κατανοεί ως αλγόριθμος του Καρατσούμπα καθώς και είναι πραγματικά μάλλον έξυπνος. Μπορείτε να δείτε το παρακάτω βίντεο.

Για να σας βοηθήσει να κατανοήσετε τον αλγόριθμο, το βίντεο δείχνει ένα απλό διψήφιο με διψήφιο πολλαπλασιασμό. Μπορείτε να δείτε ότι το πρώτο, καθώς και τα τελευταία ψηφία είναι ουσιαστικά το αποτέλεσμα ενός πολλαπλασιασμού. Είναι όλα τα ενδιάμεσα ψηφία που προσθέτουν μαζί. Το μόνο πράγμα που μπορεί να τροποποιήσει το πρώτο ψηφίο είναι μια μεταφορά.

Χρησιμοποιώντας έξυπνα μαθηματικά, μπορείτε να υπολογίσετε το πρώτο και το τελευταίο και το τελευταίο ψηφίο, μαζί με ένα άθροισμα που περιέχει τα μεσαία μέρη που προστίθενται στο πρώτο καθώς και τα τελευταία ψηφία. Αφαιρώντας τα έξω, μπορείτε να πάρετε όλα τα απαραίτητα ψηφία που χρησιμοποιούν λιγότερους πολλαπλασιασμούς από την παραδοσιακή μέθοδο. Η προσθήκη καθώς και η αφαίρεση είναι γενικά φθηνή, οπότε η διαπραγμάτευση για τους πολλαπλασιασμούς μπορεί να οδηγήσει σε σημαντική εξοικονόμηση χρόνου.

Φυσικά, αυτές τις μέρες ο πολλαπλασιασμός σας πιθανότατα συμβαίνει στο υλικό, ωστόσο, εξακολουθεί να μην είναι τόσο γρήγορη όσο η προσθήκη καθώς και αφαίρεση. Η πολυπλοκότητα αυτού του αλγορίθμου, όμως, σημαίνει ότι δεν χρησιμοποιείται συχνά αν δεν ασχοληθείτε με εξαιρετικά μεγάλους αριθμούς. Είτε έτσι είτε αλλιώς, είναι μια έξυπνη εφαρμογή των μαθηματικών καθώς και διαψεύδω από αυτό που “όλοι” κατανοούν – ότι η καλύτερη τεχνική είχε ήδη βρεθεί. Σας κάνει να αμφισβητήσετε ακριβώς πόσα άλλα καταλαλαθέντα πράγματα θα είναι διαφανή στο μέλλον.

Σκεφτόμαστε πάντα για τις παράξενες μαθηματικές μεθόδους. Μερικοί από αυτούς είναι μάλλον πολύχρωμες.

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *