ВПЛИВ ОПЕРАЦІЙ З ПАМ’ЯТТЮ НА СКЛАДНІСТЬ АЛГОРИТМІВ

Анотація

Проведені експерименти щодо вимірювання часу роботи програм, які реалізують кроки різної величини у оперативній пам’яті. Помічені суттєві зростання (до 10 разів) часу роботи програм для окремих розмірів кроків. Встановлено, що використання статично резервованої пам’яті надає перевагу до 26 % у часі виконання операцій читання та запису.