В типичной реализации последовательного файла указатель в блоке i указывает на блок i+1
6. В типичной реализации последовательного файла указатель в блоке i указывает на блок i+1. Маккрейт решил, что если добавить еще одни указатель па узел 2*i, то к произвольному узлу можно будет обратиться за 0(iog/?) попыток. Приведенная ниже рекурсивная функция выводит последовательность обращений.
void path(п )
предусловие п >= О
пос[условие выводится путь к узлу п 1f п == О print "start at О" else if even(n) path(n / 2 )
pn nt "doubl e to ” . n
el se
p a t h ( n -1 )
print "1ncrement to" , n
Обратите внимание, что :nа программа изоморфна программе вычисления х" за (9(1 og п) шагов, предлагаемой в задаче 9 пз главы 4.
Опубликовал vovan666
April 17 2013 00:07:12 ·
0 Комментариев ·
4151 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
