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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Levenyatko
2 / 2 / 0
Регистрация: 05.07.2012
Сообщений: 99
#1

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

25.05.2013, 13:23. Просмотров 305. Ответов 3
Метки нет (Все метки)

Есть код программы, реализующей хаффмана.. нужно оценить быстродействие и коэффициент сжатия.. со вторым все понятно, а вот как быстродействие оценить подскажите, плиз..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2013, 13:23     оценка быстродействия
Посмотрите здесь:

C++ Оценка алгоритма
Нужна оценка C++
C++ Быстродействия программ на С++.
Оценка 4-ой произвоной на отрезке C++
Список учеников имеет следующую структуру: фамилия – класс - оценка по алгебре - оценка по физике - средний балл C++
Исследование быстродействия алгоритма - исправить ошибки в коде C++
Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой C++
C++ Стоит ли переписывать простой, но требующий быстродействия код с C#, Java, Python и т.д. и т.п. на C ++?
Оценка стиля кода C++
C++ Провести исследования быстродействия алгоритма сортировки для различного числа элементов в массиве
C++ Оценка сложности алгоритма
C++ Оценка псевдослучайной последовательности

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru