Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
integer multiplication
Translation of "integer multiplication" in Russian
Okay, back to integer multiplication.
Итак, вернёмся к произведению целых чисел.
So let's review the integer multiplication algorithm that we learned back in grade school just by working through a concrete example.
Давайте вспомним алгоритм, которому нас научили когда-то в средней школе, на конкретном примере.
This is a particularly appropriate question to ask when you're faced with some kind of naive or obvious algorithm for solving a problem, like the 3rd grade algorithm for integer multiplication.
Этот вопрос особенно уместен, когда у вас на руках есть слишком прямолинейный или очевидный алгоритм для решения задачи, вроде нашего метода умножения из начальной школы.
integer multiplication really is.
Но некоторый интегральный рост и вправду есть.
The second takeaway point from this discussion of integer multiplication algorithms is that sometimes you have interesting algorithmic ideas for which it's totally not obvious what kinds of properties, or what kind of performance guarantees those algorithms enjoy.
Второй же урок, который мы извлекли из этой дискуссии об алгоритмах перемножения целых чисел, состоит в том, что иногда у нас возникают интересные алгоритмические задумки, для которых совершенно не ясно, какими свойствами они обладают, и какие гарантии производительности могут дать.
So in particular, confronted with these three different integer multiplication algorithms, how can we NOT wonder which of the three is the best?
В частности, рассмотрев три разных алгоритма умножения, как можно НЕ задуматься о том, какой из них лучше?
And it will allow us to analyze lots of different recursive algorithms, lots of different Divide-and-Conquer algorithms, including the integer multiplication algorithm that we discussed in an earlier segment.
И это позволит нам анализировать множество различных рекурсивных алгоритмов, множество различных алгоритмов Разделяй и Властвуй, включая алгоритм целочисленного умножения, который мы уже обсуждали.
Fast integer multiplication is needed for the squaring step in the Lucas-Lehmer test.
Быстрое умножение целых чисел необходимо для шага возведения в квадрат в тесте Люка-Лемера.
Different integer sorting algorithms make different assumptions, however, about whether integer multiplication is also allowed as a unit-time operation.
Различные алгоритмы целочисленной сортировки делают разные предположения о том, можно ли выполнять целочисленное умножение за один квант времени.
If you feel comfortable with my statement in that lecture, if you feel like you could code up a recursive integer multiplication algorithm based on the high level outline that I gave you, then you should be in good shape for this course.
Если Вас это не смутило, если Вы чувствуете, что смогли бы написать код для рекурсивного перемножения, основываясь на этом алгоритме, то Вы вполне подходите для этого курса.
Other results
In contrast to that, integer multiplications and bit shifting instructions are significantly faster on the 68060.
В отличие от этого, целое число операций умножения и сдвига, бит инструкции значительно быстрее на 68060.
The 704 was quite fast, being able to perform 4,000 integer multiplications or divides per second.
Компьютер 704 был довольно быстрым и мог выполнять 4000 целочисленных умножений или делений в секунду.
Chapter I discusses the multiplication of integers.
Первая глава посвящена умножению целых чисел.
Synonyms and analogies of "integer multiplication" in English
Word & Expression of the day
Image of the day
Results: 44. Exact: 10. Elapsed time: 31 ms.
