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

Информация Отделения ИКС

Модератор: Преподаватели

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

Сообщение Manager » 18 июн 2015, 12:01

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

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

Читать статью в блогах.
Менеджер кафедры
Аватар пользователя
Manager
Менеджер
 
Сообщений: 70
Зарегистрирован: 05 сен 2011, 02:37
Благодарил (а): 3 раз.
Поблагодарили: 0 раз.

Вернуться в Новости, события

Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1