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.
Если Вас это не смутило, если Вы чувствуете, что смогли бы написать код для рекурсивного перемножения, основываясь на этом алгоритме, то Вы вполне подходите для этого курса.
Alte rezultate
In contrast to that, integer multiplications and bit shifting instructions are significantly faster on the 68060.
The 704 was quite fast, being able to perform 4,000 integer multiplications or divides per second.
Chapter I discusses the multiplication of integers.