Как быстро отсортировать 10 функций по их скорости роста? Я чет уже подзаебался сравнивать поштучно. Есть лайфхак? Обычные функции, записанные на листочке. Нужно их в порядке возрастания расположить. Подставлять аргумент и считать не вариант, это не будет отображать всю суть функции. x -> infinity
zaebalo
huiney stradat'
v ugodu prepodu
Напиши код
>>161003371Какой код тебе написать?
>>161003162 (OP)У тебя есть скорость роста функции в численном выражении?
>>161003230Если тебе не нужно это знать, давай махнёмся. Я пойду в твою айти-путягу, а ты будешь пердеть дома сутками. Пидр охуел зажрался ей-богу. Тащи функции, посмотрим с пацанами
Все функции на одном графике построй и мозга не еби
>>161003518Нету, я же говорил, что работать с числами не вариант. Функции на одном аргументе ведут себя так, а на другом уже совсем иначе. Разве что есть смысл на очень больших аргументах, но тут уже и числа навряд ли поместятся в 32 бита. Замарачиваться с написанием программы еще больше не хочу.
>>161003162 (OP)Пiдставляэш в функцiю значение, прикидываешь количество проделанных операций. Подставляешь значение побольше, считаешь количество проделанных операций. Сравниваешь, рожаешь один из четырёх порядков роста - константа, логарифмически, полиномиальный или экспоненциальный. Хуль.
>>161003739>НетуТогда тебе нужно её найти.>Функции на одном аргументе ведут себя так, а на другом уже совсем иначеЧто за функции такие?
>>161003739какой язык?
>>161003811Видимо, здесь речь идёт о худшем/лучшем/общем случае.
>>161003811Ну например: n^10 и n!Сначала факториал будет проигрывать, потом как ебанет. Это функции из головы, в задаче есть подобные.
>>161003931n^10 - полиномиальный рост, n! - экспоненциальный. Ку-ку, ёпта.
>>161003848Си
>>161004024Сань хуй соси
>>161003931Ну так какая функция в конечном итоге (при аргументах, стремящихся к бесконечности) растёт быстрее, у той скорость роста больше, как мне кажется.
>>161003162 (OP)Графически.
>>161004024Применяешь каждую функцию с одной и той же переменной, например, 100, у какой значение по модулю больше, у той и порядок роста больше, очевидно же.
>>161004076Ну да, только это можно определить за 1 раз между 2умя функциями с помощью предельного отношения. Выявишь какая быстрее. Но суть в том, что надо одну из них еще с 9 функциями сравнить. Какой-то пузырь получается, ну нахуй. Я до ночи буду сидеть так.
>>161003162 (OP)Город???
>>161004261Саня???
>>161004217Подставь в каждую из функций число побольше, отсортируй по величине результата в экселе, что может быть проще?
>>161004320нет ((
>>161004398Просто препод на лекции подобную хуйню дал. Я правда ничего не записал, как обычно.
Возьми производную функций thread
>>161003162 (OP)>Я чет уже подзаебался сравнивать поштучно.Попробуй мержсорт.
Построить графики производных.
>>161003631nsqrt(n)log2(pow(n, 10))nnlog2(n)pow(2, log2(5*n))pow(6, n)pow(5, n)pow(7, sqrt(n))pow(n, 10)sqrt(f(n))pow(n, n)pow(f(n), 2)pow(2, pow(n, 2))pow(1.5, f(n))pow(2, pow(2, n))pow(f(n), 1/n)pow(основание, степень) ~ 2^nf(n) ~ n!log2 - логарифм по основанию 2sqrt() - квадратный корень
>>161005848>>n sqrt(n) log2(pow(n, 10))>>n n log2(n)
>>161005958>>DA BLYAВместо пробелов умножение
>>161003162 (OP)>скорость роста функцииПроизводная?
>>161003162 (OP)> Как быстро отсортировать 10 функций по их скорости роста?Ну, я так понимаю, у тебя функции непрерывно возрастающие?Тебе нужно просто найти приращение каждой из них в фиксированной точке.
>>161003162 (OP)Первая производная в точке — тангенс угла наклона касательной в этой точке к оси абсцисс. Алгебра и начала анализа, десятый класс (если не девятый), жду жопаболь мамкиных программистов, с пеной у рта доказывающих НИНУЖНОСТЬ матана.
>>161004024>Сиизвини, я не знаю языка дебилов и хуесосовпохапе-жабаскрипт господин