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

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

Войти
Регистрация
Восстановить пароль
 
4erniikvadrat
0 / 0 / 0
Регистрация: 05.08.2013
Сообщений: 16
#1

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

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

Какова вычислительная сложность алгоритма CRC32? N^2 или NlogN или еще что-то?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.08.2013, 12:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычислительная сложность CRC32 (C++):

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

Ускорить выполнение расчета CRC32 - C++
Доброе время суток! Написал кусок кода который считает контрольную сумму папки, проблема в том что она делает это очень медленно, на...

CRC32 C++. Не могу заставить работать готовый код - C++
Добрый день. Нашел вот такую ссылку: http://web.archive.org/web/20080303102530/http://c.snippets.org/snip_lister.php?fname=crc_32.c ...

Русские буквы в именах файлов меняют CRC32 - C++
Есть консольное приложение на VC++ из состава NET 2003. Вычисляется CRC32 имен файлов каталога (т.е. строк), например «TEST est.txt» и...

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

Как вычисляется CRC32 в exe файле по адресу PE header + 0x8 - C++
Работаю под Windows 7 64x + Visual Studio 2010 Если считать в бинарном виде exe-файл в массив и посчитать стандартным алгоритмом CRC32...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
fasked
Эксперт С++
4934 / 2514 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
20.08.2013, 12:05 #2
4erniikvadrat, линейная
4erniikvadrat
0 / 0 / 0
Регистрация: 05.08.2013
Сообщений: 16
20.08.2013, 12:09  [ТС] #3
а можно какую-нибудь ссылку? я ничего не смогла найти стоящего на этот счет
fasked
Эксперт С++
4934 / 2514 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
20.08.2013, 12:51 #4
Цитата Сообщение от 4erniikvadrat Посмотреть сообщение
а можно какую-нибудь ссылку?
У меня ссылки тоже нет. Но можно просто взглянуть на табличную реализацию алгоритма.
Каждый байт исходной последовательности обрабатывается за константное время, то есть О(1). Таким образом сложность напрямую зависит исключительно от длины исходной последовательности, а это и есть О(n).
4erniikvadrat
0 / 0 / 0
Регистрация: 05.08.2013
Сообщений: 16
20.08.2013, 14:07  [ТС] #5
Спасибо!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.08.2013, 14:07
Привет! Вот еще темы с ответами:

Получить хеш файла (CRC32, MD5, SHA1, TTH, ED2K, BitPrint, AICH....) - C++
Нужно написать приложение выводящее один любой хеш указанного файла, независящий от названия файла. CRC32, MD5, SHA1, TTH, ED2K,...

Вычислительная геометрия на С - C++
Заданы координаты N точек. Определить те две точки, проведенная через которые прямая делит имеющиеся точки пополам.

вычислительная геомтерия - C++
Круг Даны координаты n точек (xi,yi), i=1,2,…,n (n≤100). Указать номера тех точек, которые принадлежат кругу с центром в точке (x,y) и...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
20.08.2013, 14:07
Ответ Создать тему
Опции темы

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