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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать класс Date для работы с датами в формате «год.месяц.день» http://www.cyberforum.ru/cpp-beginners/thread940576.html
Создать класс Date для работы с датами в формате «год.месяц.день». Дата представляется структурой с тремя полями типа unsigned int: для года, месяца и дня. Класс должен включать не менее трех функций инициализации: числа¬ми, строкой вида «год.месяц.день» (например, «2004.08.31») и датой. Обя-зательными операциями являются: вычисление даты через заданное коли¬чество дней, вычитание заданного...
C++ Создать класс Rational для работы с ра-циональными дробями Рациональная (несократимая) дробь представляется парой целых чисел (а, 6), где а — числитель, Ь — знаменатель. Создать класс Rational для работы с ра-циональными дробями. Обязательно должна быть реализованы операции: • сложения add, (a, b) + (с, d) = (ad + be, bd) • вычитания sub, (a, b) - (с, d) = (ad - be, bd) • умножения mul, (a, b) x (c, d) = (ac, bd) • деления div, (a>b) / (c, d) =... http://www.cyberforum.ru/cpp-beginners/thread940571.html
C++ Написать программу, которая вводит две даты в формате «дд.мм.гг»
Написать программу, которая вводит две даты в формате «дд.мм.гг» и выводит старшую дату.
Написать программу, которая запрашивает дни рождения трех человек C++
Написать программу, которая запрашивает дни рождения трех человек, родившихся в марте 1981 г., и выводит на экран дату рождения старшего.
C++ Дано двузначное число. Определить: начинается ли оно с четной цифры http://www.cyberforum.ru/cpp-beginners/thread940561.html
Дано двузначное число. Определить: начинается ли оно с четной цифры
C++ Дано двузначное число. Определить: одинаковы ли его цифры Дано двузначное число. Определить: одинаковы ли его цифры. подробнее

Показать сообщение отдельно
fasked
Эксперт C++
4932 / 2512 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
20.08.2013, 12:51     Вычислительная сложность CRC32
Цитата Сообщение от 4erniikvadrat Посмотреть сообщение
а можно какую-нибудь ссылку?
У меня ссылки тоже нет. Но можно просто взглянуть на табличную реализацию алгоритма.
Каждый байт исходной последовательности обрабатывается за константное время, то есть О(1). Таким образом сложность напрямую зависит исключительно от длины исходной последовательности, а это и есть О(n).
 
Текущее время: 20:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru