Форум программистов, компьютерный форум CyberForum.ru

оценка быстродействия - C++

Восстановить пароль Регистрация
 
Levenyatko
2 / 2 / 0
Регистрация: 05.07.2012
Сообщений: 99
25.05.2013, 13:23     оценка быстродействия #1
Есть код программы, реализующей хаффмана.. нужно оценить быстродействие и коэффициент сжатия.. со вторым все понятно, а вот как быстродействие оценить подскажите, плиз..
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Iron Acorn
 Аватар для Iron Acorn
12 / 12 / 1
Регистрация: 28.09.2012
Сообщений: 39
25.05.2013, 13:32     оценка быстродействия #2
почитай вот тут
Levenyatko
2 / 2 / 0
Регистрация: 05.07.2012
Сообщений: 99
25.05.2013, 13:41  [ТС]     оценка быстродействия #3
Iron Acorn, просто взять факториал от размера входного файла получается?
Iron Acorn
 Аватар для Iron Acorn
12 / 12 / 1
Регистрация: 28.09.2012
Сообщений: 39
25.05.2013, 13:58     оценка быстродействия #4
Цитата Сообщение от Levenyatko Посмотреть сообщение
Iron Acorn, просто взять факториал от размера входного файла получается?
Нет, тебе нужно оценить алгоритм(найти верхнюю оценку). Т.е. найти такую функцию f = O(g), f(n) <= c g(n) f растет не быстрее чем g. Где n -параметр характерихующий колличество входной информации, с- константа.

Добавлено через 6 минут
Вот еще тут почитай.
Yandex
Объявления
25.05.2013, 13:58     оценка быстродействия
Ответ Создать тему
Опции темы

Текущее время: 20:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru