| 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
Свежий выпуск
Важные темы
Самое читаемое
ИТ-календарь
- II конференция «Офтальмология 360°. Здравоохранение, маркетинг, цифровизация, право» 19 апреля 2024
- ProIntegration Tech 2024 23 апреля 2024
- Конференция ArenaDay 23 апреля 2024
- Эффективное взаимодействие в капитальном строительстве: опыт экспертов ЛАНИТ и Digital Epoch 23 апреля 2024
- BI и искусственный интеллект как инструмент бизнес-прогнозирования 23 апреля 2024
Популярные теги