2017-09-17 3 views
1

In Python, pow(x,y,z) entspricht (x**y)%z, und ersteres ist effizienter als das letztere. Aber warum ist es nützlich? In welchem ​​Kontext muss man routinemäßig eine solche Menge berechnen (oder zumindest routinemäßig genug für Python-Entwickler, um sie in die Sprache aufzunehmen)?Warum ist pow (x, y, z) in Python nützlich?

+1

RSA-Verschlüsselung erfordert die Berechnung des Wertes großer Produkte modulo eine bestimmte Anzahl. – chepner

Antwort

2

Dies ist bekanntermaßen nützlich für die . Wenn Sie versuchen, x**y%z zu verwenden, um eine Nachricht zu verschlüsseln oder zu entschlüsseln, die RSA verwendet, wird es sehr langsam sein, oder Sie könnten über genügend Arbeitsspeicher verfügen, da x**y groß ist.

+0

könnte nützlich sein, hinzuzufügen: https://stackoverflow.com/questions/14133806/why-is-powa-d-n-so-much-faster-than-ad-n –

Verwandte Themen