Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Модуль Forms 65535
21 ошибка прогр... 62436
Реклама
Сейчас на сайте
Гостей: 5
На сайте нет зарегистрированных пользователей

Пользователей: 13,132
новичок: tuvius
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Моделирование круглосуточного интернет кафе на GPSS + Отчет
Сравнение двух бинарных деревьев на Turbo Pascal + отчет
Моделирование работы ЭВМ на GPSS + Пояснительная записка

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Я запустил все три алгоритма на компьютере Pentium II 400 МГц
4. Я запустил все три алгоритма на компьютере Pentium II 400 МГц, зафиксировав значение n = 1 ООО ООО и меняя величину сдвига rotdist от 1 до 50. На графике приведено среднее время выполнения программ.
Алгоритм реверсирования работает с постоянной скоростью 58 не на элемент, по иногда его время работы подскакивает до 66 ис. Это происходит при сдвигах, рав- ных 4,12, 20 и так далее — последовательность чисел, дающих остаток 4 при делении на 8. Возможно, это связано с размером кэша, равным 32 байт. Алгоритм перестановки блоков является самым медленным для небольших сдвигов, вероятно, из-за затрат на вызов функции перестановки для одноэлементных блоков, по для сдвигов, больших 2, он оказывается самым быстрым, вероятно, из-за удобства кэширования. Алгоритм последовательного обмена является самым быстрым для малых сдвигов, но данные в этом алгоритме плохо кэшируются, поэтому время его работы возрастает почти до 200 не при сдвиге, равном 8. Для больших сдвигов время работы этого алгоритма колеблется около 190 ис с отдельными спадами (при п=1000 время спадает до 105 не, а затем снова возрастает до 190 не). В середине 80-х аналогичный код использовался для работы со страницами памяти (сдвиг устанавливался равным обмену страницы).
Опубликовал vovan666 Апрель 17 2013 04:06:26 · 0 Комментариев · 2588 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Report
База игр
Измерение тактово...
FreeSMS v1.3.1
PDJ_Anima
Animation Effect ...
Время загрузки ...
JanButtonsV
Простой пример ка...
Фильтры изображений
Swing. Эффектные...
WinAmp
Расширенный загру...
RSS Feeds
C++ для начинающих
Ведение справочны...
Crystal Button
ADVstatusbar
Алгоритм трассиро...
Delphi Russian Kn...

Топ загрузок
Приложение Клие... 100568
Delphi 7 Enterp... 93516
Converter AMR<-... 20124
GPSS World Stud... 16024
Borland C++Buil... 13433
Borland Delphi ... 9408
Turbo Pascal fo... 7145
Калькулятор [Ис... 5347
Visual Studio 2... 5054
FreeSMS v1.3.1 3577
Случайные статьи
Как просмотреть та...
Какая логика подра...
Сделать прозрачный...
Чем отличается руб...
Каррирование
IBS Вы можете пред...
Платежное поручение
Изменение таблиц и...
Материнская плата
Управление темами ...
Кириллица и локаль...
Стандартные матем...
Определение шаблон...
флажок Use a datas...
1.1. Факты
Подготовка к хакингу
Универсальный шлюз...
Работа с текстовым...
Конструкторы
Использование прог...
Логическая бомба н...
Смысл разработки и...
Разделение данных ...
Узел ограничения д...
Вычисление произве...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?