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

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

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

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

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

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

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

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

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

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

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

Оценка алгоритма - C++
Может конечно не в тот раздел пишу, но думаю тут мне помогут есть вообщем алгоритм double fast(double a, int n) { int counter=0;...

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

Программы - оценка труда - C++
Каким образом оценивают стоимость программы? хоть как-то примерно. По сути можно продать Hello World прогармму за 100 долларов при...

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

Временная оценка алгоритма - C++
Уважаемые форумчане, помогите сделать временную оценку выполнения рекурсивных алгоритмов (или хотя бы одного). Мне не нужна программная...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
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     оценка быстродействия
Ответ Создать тему
Опции темы

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