Структуры и алгоритмы обработки данных. Ключарев А.А - 10 стр.

UptoLike

Составители:

Рубрика:

2) время выполнения последовательности операций совпадает с наи-

большим временем выполнения операции в данной последовательнос-

ти (правило сумм: если T

(n) имеет порядок O(f(n)), а T

(n) – порядок

O(g(n)), то T

(n) + T

(n) имеет порядок O(max(f(n), g(n)) );

3) время выполнения конструкции ветвления (if-then-else) со-

стоит из времени вычисления логического выражения (обычно имеет

порядок O(1) ) и наибольшего из времени, необходимого для выполне-

ния операций, исполняемых при истинном значении логического выра-

жения и при ложном значении логического выражения;

4) время выполнения цикла состоит из времени вычисления условия

прекращения цикла (обычно имеет порядок O(1) ) и произведения ко-

личества выполненных итераций цикла на наибольшее возможное вре-

мя выполнения операций тела цикла.

5) время выполнения операции вызова процедур определяется как

время выполнения вызываемой процедуры;

6) при наличии в алгоритме операции безусловного перехода, необ-

ходимо учитывать изменения последовательности операций, осуществ-

ляемых с использованием этих операции безусловного перехода.