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

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

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

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

Список учеников имеет следующую структуру: фамилия – класс - оценка по алгебре - оценка по физике - средний балл
Задание такое Список учеников имеет следующую структуру: фамилия – класс -...

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

Исследование быстродействия алгоритма - исправить ошибки в коде
Добрый день! Прошу подсказать несколько технических моментов ибо в 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

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

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

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


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

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

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