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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать класс Date для работы с датами в формате «год.месяц.день» http://www.cyberforum.ru/cpp-beginners/thread940576.html
Создать класс Date для работы с датами в формате «год.месяц.день». Дата представляется структурой с тремя полями типа unsigned int: для года, месяца и дня. Класс должен включать не менее трех функций...
C++ Создать класс Rational для работы с ра-циональными дробями Рациональная (несократимая) дробь представляется парой целых чисел (а, 6), где а — числитель, Ь — знаменатель. Создать класс Rational для работы с ра-циональными дробями. Обязательно должна быть... http://www.cyberforum.ru/cpp-beginners/thread940571.html
C++ Написать программу, которая вводит две даты в формате «дд.мм.гг»
Написать программу, которая вводит две даты в формате «дд.мм.гг» и выводит старшую дату.
Написать программу, которая запрашивает дни рождения трех человек C++
Написать программу, которая запрашивает дни рождения трех человек, родившихся в марте 1981 г., и выводит на экран дату рождения старшего.
C++ Дано двузначное число. Определить: начинается ли оно с четной цифры http://www.cyberforum.ru/cpp-beginners/thread940561.html
Дано двузначное число. Определить: начинается ли оно с четной цифры
C++ Дано двузначное число. Определить: одинаковы ли его цифры Дано двузначное число. Определить: одинаковы ли его цифры. подробнее

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