Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
euclidean algorithm
Definitie
Vertaling van "euclidean algorithm" in Pools
Definitie NEW
algorytmu Euklidesa
It can be proved that the Euclidean algorithm works in time that is proportional to the size of the bigger number: O(log2a).
Można wykazać, że algorytm Euklidesa działa w czasie proporcjonalnym do wielkości większej liczby: O(log2a).
When the seating chart at your wedding looks more like a euclidean Algorithm than a ding hall, you know you've got something seriously wrong.
Kiedy rozkład miejsc na weselu wygląda, jak algorytm Euklidesa, zdajesz sobie sprawę, że coś jest z tobą nie tak.
Later, I wrote the code for the so-called extended Euclidean algorithm, too.
Później napisałem też program do tak zwanego rozszerzonego algorytmu Euklidesa.
To find the greatest common divisor of two numbers a and b (where a>b) using the Euclidean algorithm, one should divide a by b, and write the result as a quotient and a remainder
Aby znaleźć największy wspólny dzielnik liczb a oraz b (gdzie a>b) za pomocą algorytmu Euklidesa należy podzielić a przez b, a otrzymany wynik zapisać w formie ilorazu i reszty z dzielenia
The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not change if the larger number is replaced by its difference with the smaller number.
Algorytm Euklidesa opiera się na założeniu, że największy wspólny dzielnik dwóch liczb nie zmienia się, jeżeli od większej liczby odejmujemy mniejszą.
The numbers a and b should be calculated during each step of the Euclidean algorithm, using the received values of those numbers in previous steps and the quotients: ai = ai-2 - qi-1·ai-1
Współczynniki a oraz b należy wyliczać w każdym kroku algorytmu Euklidesa, za pomocą otrzymywanych ilorazów oraz wartości współczynników z dwóch poprzednich kroków: ai = ai-2 - qi-1·ai-1
Finding the greatest common divisor can be done using the Euclidean algorithm.
Znajdowanie NWD można wykonać za pomocą algorytmu Euklidesa.
Calculating inverse numbers in ZN Inverse numbers in ZN can be determined in time O(log2N) using the Euclidean algorithm, which allows to compute the greatest common divisor of two integers.
Liczby odwrotne w ZN można wyznaczyć w czasie O(log2N) za pomocą algorytmu Euklidesa, który służy do wyliczenia największego wspólnego dzielnika dwóch liczb całkowitych.
In the case of the integers, such a solution is provided by extended Euclidean algorithm.
Taka para istnieje, można ją znaleźć rozszerzonym algorytmem Euklidesa.
When the seating chart at your wedding looks more like a euclidean Algorithm than a ding hall, you know you've got something seriously wrong.
Kiedy rozkład miejsc na weselu wygląda, jak algorytm Euklidesa, zdajesz sobie sprawę, że coś jest z tobą nie tak. A gość, który będzie siedział obok ciebie?
A much more efficient method is the Euclidean algorithm, which uses a division algorithm such as long division in combination with the observation that the gcd of two numbers also divides their difference.
Znacznie bardziej efektywnym sposobem jest pochodzący ze słynnych Elementów algorytm Euklidesa, który opiera się na twierdzeniu o dzieleniu z resztą oraz obserwacji, iż nwd {\displaystyle {\text{nwd}}} dwóch liczb dzieli również ich różnicę.
Synoniemen voor euclidean algorithm in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 11. Exact: 11. Verstreken tijd: 15 ms.
