7 8 9 2 2 4


7 8 9 2 2 4 6 8 10 12 14 16 18 3 3 6 9 12 15 18 21 24 27 4 4 8 12 16 20 24 28 32 36 5 5 10 15 20 25 30 35 40 45 6 6 12 18 24 30 36 42 48 54 7 7 14 21 28 35 42 49 56 63 8 8 16 24 32 40 48 56 64 72 9 9 18 27 36 45 54 63 72 81 Рис. 3. Такой поиск отнюдь не является примитивной операцией. Он требует циклической обработки кандидатов в определенной последовательности, - в нашем случае, перебор и проверку строк с 1-й по 5-ю, затем столбцов с 1-го по 6-й. Легко заметить, что очередность кандидатов в последовательности может быть установлена и иначе: скажем, от нижней строки - вверх и, затем, от правого крайнего столбца - влево. Но характер этих отличий лишь технический, они никак не влияют на оценку трудоемкости перебора входящих в последовательность элементов. Нас же, разумеется, интересует алгоритмическое отличие. Принципиально иначе работает метод "разделяй и властвуй", хотя здесь мы его только
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz