![]() |
|
![]() ![]() ![]() |
|
fclmfan |
|
||||||
Werdum face ![]() Профиль Группа: Awaiting Authorisation Сообщений: 64 Регистрация: 21.10.2008 Репутация: нет Всего: нет |
Здравствуйте! Начал читать книгу "Основы современных алгоритмов" и наткнулся на такой отрывок вначале первой главы.
Вобщем есть псевдокод какого-то алгоритма
и есть разбор этого алгоритма, с которым я в принципе согласен
Далее идёт такой текст:
В строках 2-5 написано то, что я собственно не понял. А именно: допустим мы присвоили 16-ти счётчикам (16 разных переменных) начальное значение 0. Если я правильно понял, это происходит перед циклом с 15-тью итерациями (который "копирует блок, чтобы заполнить остальные счётчики"). Не пойму, как это может происходить? Какой блок? Как этот блок копировать, да ещё и в цикле? |
||||||
|
|||||||
Pavia |
|
||||||||||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 418 Регистрация: 6.12.2008 Репутация: 11 Всего: 12 |
Речь идёт про цикл
Как устроен этот цикл. Он преобразуется в
Ясно что тут будет 256 сравнений переменной i. Можно сделать так, 16 я не буду делать возьму 8.
Как видно тут сравнений i требуется уже всего 31 раз. Про присвоения, тут я использовал по символьное присвоения. Но в компьютере байты(char) располагаются близко и могу использовать word, DWord, QWord, и тд.
Можно заменить
Это сообщение отредактировал(а) Pavia - 20.11.2011, 12:21 |
||||||||||
|
|||||||||||
volatile |
|
||||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2107 Регистрация: 7.1.2011 Репутация: 2 Всего: 85 |
Pavia, я конечно понимаю что это псевдокод, и все такое, но поосторожней с индексами. У вас везде выход за пределы в отрицательную сторону.
Ужос! |
||||
|
|||||
Pavia |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 418 Регистрация: 6.12.2008 Репутация: 11 Всего: 12 |
volatile,
Исправил |
|||
|
||||
fclmfan |
|
|||
Werdum face ![]() Профиль Группа: Awaiting Authorisation Сообщений: 64 Регистрация: 21.10.2008 Репутация: нет Всего: нет |
Спасибо за ответы! Теперь понятно.
|
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |