Страница 1 из 1

Дмитрий Легчиков. Теория алгоритмов и сложность вычислений

СообщениеДобавлено: 18 июн 2015, 12:01
Manager
Сообщение Дмитрия Легчикова, магистранта ИАТЭ НИЯУ «МИФИ», Обнинск.

Многие алгоритмы предлагают выбор между объёмом памяти и скоростью вычислений. Задачу можно решить быстро, использую большой объём памяти, или медленнее, занимая меньший объём.
Для оценивания трудоемкости алгоритмов была введена специальная система обозначений – так называемая О-нотация. Эта нотация позволяет учитывать в функции f (n) лишь наиболее значимые элементы, отбрасывая второстепенные...

Читать статью в блогах.