Анализ программы на псевдоязыке

Директория статьи: ГлавнаяHi-TechСофт, Программное обеспечение

Реализация программы трудоемкости отличается от трудоемкости на псевдоязыке, как в большую, так и в меньшую сторону, если существует Яну (Яву), использующие аппаратные особенности процессора, что уменьшает трудоемкость выполнения программ; в тоже время на псевдоязыке могут использоваться операторы, при  анализе трудоемкость принимается U(1), тогда как реализация на языке программирования будет зависеть от длины входа, т.е. от n. Поэтому при анализе программы на псевдокоде алгоритм необходимо детализировать до такого уровня, который слабо бы зависел от реализации программиста.

Вообще необходимо оговаривать все циклические процессы в алгоритмах в том числе и рекурсии, так как каждый цикл увеличивает показатель функции роста на единицу, подсчитав количество циклов можно оценить максимальный показатель многочленов.

Статья №127 | Просмотров: 452 | Добавлено: 19 ноября 2012 г.

Почему Вы еще не прокомментировали? Оставьте свой комментарий! Весь Интернет заждался уже!

Ваше Имя Муж. Жен. Как нам Вас величать?
Антиспам защита

– Напишите название этого сайта по-русски
(если Вы не в курсе, сайт называется "ВикиАтлас")

Текст комментария
   
Статистика статьи
Слов в статье:
117
Символов в статье:
854
Просмотров статьи:
490
Уникальные просмотры:
452

Воздушные шары

ТОП5 самых посещаемых статей раздела
ТОП3 самых новых статей раздела