| N | 15 | 240 | 480 | 960 | |||||||||
| 1 | Наличие рекурсии | I | II | III | I | II | III | I | II | III | I | II | III |
| Bubble | нет | 171 | 0-15 | 15-32 | 42351 | 110 | 84859 | 169183 | 7437 | - | 676287 | 1703 | - |
| Shell | нет | 140 | 0-15 | 15-32 | 4343 | 15 | 8547 | 12624 | 31-47 | 50297 | 41029 | 110 | - |
| Qsort | да | 140 | 0-15 | 15-32 | 3488 | 15-31 | 7016 | 7584 | 31-47 | 30704 | 15844 | 78 | 129860 |
| Обозначения: I - число дискретных тактов/шагов; II - время работы алгоритма в миллисекундах без вывода информации о текущем состояния массива; III - время с выводом такой информации на каждом такте работы модели. | |||||||||||||
Таблица 1. Результаты сравнения автоматных моделей
28.05.2004
Свежий выпуск
Важные темы
Самое читаемое
- Реалии искусственного интеллекта: «большая семерка» ОС, версия 2024
- Перспективы создания сильного искусственного интеллекта
- Open Systems. DBMS 2024, Volume 32, Number 2
- Open Systems. DBMS 2023, Volume 31, Number 4
- Open Systems. DBMS 2023, Volume 31, Number 4
- Развитие управления данными в России: факторы и векторы
ИТ-календарь
- XI Международный форум «ИТ-Диалог» 14 ноября 2024
- Вебинар: Возможности корпоративных коммуникаций с использованием ИИ 15 ноября 2024
- Открытые дни Directum 2024 18 ноября 2024
- Международный конгресс «СОВРЕМЕННЫЕ ПРОБЛЕМЫ КОМПЬЮТЕРНЫХ И ИНФОРМАЦИОННЫХ НАУК» 21 ноября 2024
- Конференция TECH WEEK 26 ноября 2024
Популярные теги