или тех самых элементарных
или тех самых элементарных инструкций исполнителя, поскольку вряд ли вы станете проектировать алгоритм на языке ассемблера. По существу, анализ требует такой степени детализации алгоритма, чтобы в отношении отдельного шага не требовалась его дальнейшая алгоритмическая проработка. Здесь возможны лишь две ситуации: либо фиксированное время исполнения такого шага определено некоторым набором простых, без циклов, команд языка программирования, либо речь идет об "укрупненном" шаге, в отношении которого соответствующий анализ уже проводился и результаты известны.
Обратимся к примерам.
Пример #1.
Алгоритм обмена двух переменных - a и b - реализуется, в общем случае, за три шага, независимо от того, к какому типу простых переменных он применяется:
*
temp ® a
*
a ® b
*
b ® temp
С точки зрения количества машинных операций, две разных ситуации - обмена содержимым между переменными, занимающими одно машинное слово, или занимающими два машинных слова - неравноценны.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
