Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Levenyatko
2 / 2 / 2
Регистрация: 05.07.2012
Сообщений: 99
#1

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

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

Есть код программы, реализующей хаффмана.. нужно оценить быстродействие и коэффициент сжатия.. со вторым все понятно, а вот как быстродействие оценить подскажите, плиз..
http://www.cyberforum.ru/cpp-beginners/thread874061.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2013, 13:23
Я подобрал для вас темы с готовыми решениями и ответами на вопрос оценка быстродействия (C++):

Быстродействия программ на С++.
Можете посоветовать какие-то книжки по быстродействию. А то я пишу программы и...

Исследование быстродействия алгоритма - исправить ошибки в коде
Добрый день! Прошу подсказать несколько технических моментов ибо в c++...

Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой
Ребят,помогите,пишу курсовую,не могу сравнить два метода,метод слияния с...

Стоит ли переписывать простой, но требующий быстродействия код с C#, Java, Python и т.д. и т.п. на C ++?
Здравствуйте, недавно задался этим вопросом. Размышления основывались на том,...

Провести исследования быстродействия алгоритма сортировки для различного числа элементов в массиве
Написать программу , в которой реализируется метод сортировки (пузырьковая ,...

3
Iron Acorn
12 / 12 / 2
Регистрация: 28.09.2012
Сообщений: 39
25.05.2013, 13:32 #2
почитай вот тут
0
Levenyatko
2 / 2 / 2
Регистрация: 05.07.2012
Сообщений: 99
25.05.2013, 13:41  [ТС] #3
Iron Acorn, просто взять факториал от размера входного файла получается?
0
Iron Acorn
12 / 12 / 2
Регистрация: 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 минут
Вот еще тут почитай.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2013, 13:58
Привет! Вот еще темы с решениями:

Нужна оценка
Всем доброго времени суток. Чуть меньше недели назад начал изучать С++ и...

Оценка алгоритма
Может конечно не в тот раздел пишу, но думаю тут мне помогут есть вообщем...

Оценка стиля кода
Народ, есть предложение. Оцените мой код. Не в смысле функционала - в смысле...

Оценка программистских способностей
Когда-то писал курсовой проект по теме &quot;Оценка программистских способностей&quot;,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru