Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 05.08.2013
Сообщений: 16
1

Вычислительная сложность CRC32

20.08.2013, 12:01. Показов 1351. Ответов 4
Метки нет (Все метки)

Какова вычислительная сложность алгоритма CRC32? N^2 или NlogN или еще что-то?
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.08.2013, 12:01
Ответы с готовыми решениями:

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

Вычислительная сложность алгоритма Египетского перемножения двух чисел
Помогите понять какова вычислительная сложность алгоритма перемножения двух чисел по Египетскому...

Как вычислять сложность алгоритма, или найти асимптотическую сложность любой программки?
Например Вычислить x^n по алгоритму быстрого возведения в степень Добавлено через 43 секунды...

Crc32
Мне необходимо защитить 1 процедуру. Для этого я выбрал rcr23. Ну вопрос как это все реализовать?...

4
Эксперт С++
5026 / 2605 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
20.08.2013, 12:05 2
4erniikvadrat, линейная
1
0 / 0 / 0
Регистрация: 05.08.2013
Сообщений: 16
20.08.2013, 12:09  [ТС] 3
а можно какую-нибудь ссылку? я ничего не смогла найти стоящего на этот счет
0
Эксперт С++
5026 / 2605 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
20.08.2013, 12:51 4
Цитата Сообщение от 4erniikvadrat Посмотреть сообщение
а можно какую-нибудь ссылку?
У меня ссылки тоже нет. Но можно просто взглянуть на табличную реализацию алгоритма.
Каждый байт исходной последовательности обрабатывается за константное время, то есть О(1). Таким образом сложность напрямую зависит исключительно от длины исходной последовательности, а это и есть О(n).
1
0 / 0 / 0
Регистрация: 05.08.2013
Сообщений: 16
20.08.2013, 14:07  [ТС] 5
Спасибо!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.08.2013, 14:07

Помощь в написании контрольных, курсовых и дипломных работ здесь.

CRC32
Здравствуйте! Мне нужно написать CRC32 в MATLAB Но я что-то не могу понять сам алгоритм CRC...

Про CRC32
Народ, кто шарит в CRC, помогите. Прогу надо доделать или переделать, может у кого-нибудь рабочий...

Crc32 библиотека
Здравствуйте! =) Подскажите, пожалуйста, знатоки! Нужно посчитать crc32 файла. Нашла...

Расчет CRC32
Добрый день! Подскажите, как рассчитать контрольную сумму: printf("2506000000%04X9001%02X", c,...


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

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

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