Полиномиальный это
Автор Ёурик Комилов задал вопрос в разделе Другие языки и технологии
что такое Полиномиальный алгоритм? нужно короткое понятие Полиномиального алгорита и получил лучший ответ
Ответ от Женёк[гуру]
Если очень просто - Например тебе нужно перемножить 2 числа в которм н знаков. Помнишь детское умножение столбиком? Там от н зависит количество строк, которые нужно складывать.. . Т. е. если мы знаем входное н - (грубо говоря) количество данных, то знаем количество команд и время работы с точностью до коэффициента. Это и есть полиномиальный алгоритм.
Как вариант противоположности (чтобы ты понял) - закинь в программу рандом какой-нибудь и првяжи к нему какое-то серьёзное условие выполнения программы.. . Вот это уже не полином (полином= точное конечное время работы).
Алгоритм, время работы которого зависит от количества входных данных как полином, т. е. многочлен некоторой степени. Например, t = 3*N^3 + 4*N^2 + 8*N + 4.
Тут обычно пишут t = O(N^3).
Если вдаваться в подробности, нужно знать математику, а потом прочесть статью "вычислительная сложность" в википедии.
экспоненциальность, что это?
В дополнение к ответу Магистра Брома.
Экспоненциальная зависимость (вместе с полиномиальной) -
подробнее...
Равенство классов P и NP, обьясните в чём суть этой теории?
Есть задачи, ответы на которые легко проверить, и понять, правильные они, или нет (например, тебе
подробнее...
В чем суть квантового компьютера?
Квантовый компьютер — это гипотетическое вычислительное устройство, существенно использующее при
подробнее...
дайте пожалуйста исорию происхождения или исследования многочлена
В математике, многочлены или полиномы от одной переменной - функции.
где ci
подробнее...
ряд простых чисел
В диапазоне от 1 до 100 000 количество простых чисел равно 9593.
Просто́е число́ — это
подробнее...
Возможно ли поступить в МГУ на бюджет?
возможно. помочь не могу, только посоветую, учись лучше, чем я. ещё, если МГУ не прокатит, то не
подробнее...
что такое простые числа?
Простое число — это натуральное число, имеющее ровно два натуральных делителя: 1 и само себя.
подробнее...
Чему равен корень из минус единицы?
Мнимой единице. Обозначается символом i, в электротехнике обычно как j, чтобы отличить от тока.
Господа!... Кто-нибудь знает хоть что-нибудь про аппроксимацию кубических сплайнов?
Аппроксимация или приближение - замена одних математических объектов другими, в том или ином смысле
подробнее...
Теория вероятности. помогите с решением
насколько помню, но это не точно!
вероятность c возвратом будет считаться по
т. е.
подробнее...