Основы проектирования автоматизированных систем
3. Составляется система уравнений, где неизвестными величинами являются константы. 4. Решается система уравнений и определяются значения констант. Таблица 7.11. Оценка времени выполнение программ. № Название этапа Результаты выполнения этапа 1 Построение функции времени выполнения программы. Т=С2П^+С1П+Со 2 Проведение экспериментов с программой. П1=5 ti=0,04 П2=10 t2=0,12 с. Пз=100 t3=10,ll с 3 Составление системы уравнений 5^ C2+5CI+CO —0,04 10^C2+10ci+CO=0,12 100^c2+100ci+c0=10,ll 4 Решение системы уравнений С2=10-^ Ci=10-^ Со=10-' 5 Формируется функция времени Т=10-^п^+10-^п+10-^ (с) 6 Оценивается время выполнения программы на реальных данных. «=10', Т=10"^(10У+10"^10^10^= =10^ (с) =1157,4 дня = = 3,2 года 7 Выводы Данную задачу невозможно решить. Необходимо выбрать иной метод сортировки либо более произв0дительный процессор 5. Формируется функция времени, связывающая размер задачи и оценку время выполнения программы. 76
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy