Главная Настройка Mobile Контакты NSFW Каталог Пожертвования Купить пасскод Pics Adult Pics API Архив Реквест доски Каталог стикеров Реклама
Доски


[Ответить в тред] Ответить в тред

Check this out!

[Назад][Обновить тред][Вниз][Каталог] [ Автообновление ] 36 | 1 | 14
Назад Вниз Каталог Обновить

Аноним 13/09/17 Срд 14:33:13  161003162  
15049595749620.mp4 (3860Кб, 640x800, 00:00:11)
Как быстро отсортировать 10 функций по их скорости роста? Я чет уже подзаебался сравнивать поштучно. Есть лайфхак? Обычные функции, записанные на листочке. Нужно их в порядке возрастания расположить. Подставлять аргумент и считать не вариант, это не будет отображать всю суть функции. x -> infinity
Аноним 13/09/17 Срд 14:33:59  161003201
zaebalo
Аноним 13/09/17 Срд 14:34:17  161003212
huiney stradat'
Аноним 13/09/17 Срд 14:34:34  161003230
v ugodu prepodu
Аноним 13/09/17 Срд 14:37:29  161003371
Напиши код
Аноним 13/09/17 Срд 14:39:33  161003462
>>161003371
Какой код тебе написать?
Аноним 13/09/17 Срд 14:40:42  161003518
>>161003162 (OP)
У тебя есть скорость роста функции в численном выражении?
Аноним 13/09/17 Срд 14:42:52  161003631
>>161003230
Если тебе не нужно это знать, давай махнёмся. Я пойду в твою айти-путягу, а ты будешь пердеть дома сутками. Пидр охуел зажрался ей-богу. Тащи функции, посмотрим с пацанами
Аноним 13/09/17 Срд 14:45:09  161003734
Все функции на одном графике построй и мозга не еби
Аноним 13/09/17 Срд 14:45:16  161003739
>>161003518
Нету, я же говорил, что работать с числами не вариант. Функции на одном аргументе ведут себя так, а на другом уже совсем иначе. Разве что есть смысл на очень больших аргументах, но тут уже и числа навряд ли поместятся в 32 бита. Замарачиваться с написанием программы еще больше не хочу.
Аноним 13/09/17 Срд 14:46:02  161003773
>>161003162 (OP)
Пiдставляэш в функцiю значение, прикидываешь количество проделанных операций. Подставляешь значение побольше, считаешь количество проделанных операций. Сравниваешь, рожаешь один из четырёх порядков роста - константа, логарифмически, полиномиальный или экспоненциальный. Хуль.
Аноним 13/09/17 Срд 14:46:52  161003811
>>161003739
>Нету
Тогда тебе нужно её найти.
>Функции на одном аргументе ведут себя так, а на другом уже совсем иначе
Что за функции такие?
Аноним 13/09/17 Срд 14:47:47  161003848
>>161003739
какой язык?
Аноним 13/09/17 Срд 14:47:53  161003855
>>161003811
Видимо, здесь речь идёт о худшем/лучшем/общем случае.
Аноним 13/09/17 Срд 14:49:36  161003931
>>161003811
Ну например: n^10 и n!
Сначала факториал будет проигрывать, потом как ебанет. Это функции из головы, в задаче есть подобные.
Аноним 13/09/17 Срд 14:51:12  161004020
>>161003931
n^10 - полиномиальный рост, n! - экспоненциальный. Ку-ку, ёпта.
Аноним 13/09/17 Срд 14:51:15  161004024
>>161003848
Си
Аноним 13/09/17 Срд 14:51:44  161004051
>>161004024
Сань хуй соси
Аноним 13/09/17 Срд 14:52:16  161004076
>>161003931
Ну так какая функция в конечном итоге (при аргументах, стремящихся к бесконечности) растёт быстрее, у той скорость роста больше, как мне кажется.
Аноним 13/09/17 Срд 14:52:25  161004086
>>161003162 (OP)
Графически.
Аноним 13/09/17 Срд 14:55:03  161004199
>>161004024
Применяешь каждую функцию с одной и той же переменной, например, 100, у какой значение по модулю больше, у той и порядок роста больше, очевидно же.
Аноним 13/09/17 Срд 14:55:28  161004217
>>161004076
Ну да, только это можно определить за 1 раз между 2умя функциями с помощью предельного отношения. Выявишь какая быстрее. Но суть в том, что надо одну из них еще с 9 функциями сравнить. Какой-то пузырь получается, ну нахуй. Я до ночи буду сидеть так.
Аноним 13/09/17 Срд 14:56:23  161004261
>>161003162 (OP)
Город???
Аноним 13/09/17 Срд 14:57:30  161004320
>>161004261
Саня???
Аноним 13/09/17 Срд 14:58:40  161004387
>>161004217
Подставь в каждую из функций число побольше, отсортируй по величине результата в экселе, что может быть проще?
Аноним 13/09/17 Срд 14:58:50  161004398
>>161004320
нет ((
Аноним 13/09/17 Срд 15:02:30  161004574
>>161004398
Просто препод на лекции подобную хуйню дал. Я правда ничего не записал, как обычно.
Аноним 13/09/17 Срд 15:11:16  161005018
Возьми производную функций thread
Аноним 13/09/17 Срд 15:19:53  161005418
>>161003162 (OP)
>Я чет уже подзаебался сравнивать поштучно.
Попробуй мержсорт.
Аноним 13/09/17 Срд 15:21:26  161005498
Построить графики производных.
Аноним 13/09/17 Срд 15:27:38  161005848
>>161003631
nsqrt(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^n
f(n) ~ n!
log2 - логарифм по основанию 2
sqrt() - квадратный корень
Аноним 13/09/17 Срд 15:29:15  161005958
>>161005848
>>n sqrt(n) log2(pow(n, 10))
>>n n log2(n)
Аноним 13/09/17 Срд 15:30:13  161006010
>>161005958
>>DA BLYA
Вместо пробелов умножение
Аноним 13/09/17 Срд 15:32:39  161006153
>>161003162 (OP)
>скорость роста функции
Производная?
Аноним 13/09/17 Срд 15:41:57  161006655
>>161003162 (OP)
> Как быстро отсортировать 10 функций по их скорости роста?
Ну, я так понимаю, у тебя функции непрерывно возрастающие?
Тебе нужно просто найти приращение каждой из них в фиксированной точке.
Аноним 13/09/17 Срд 16:23:16  161008978
>>161003162 (OP)
Первая производная в точке — тангенс угла наклона касательной в этой точке к оси абсцисс. Алгебра и начала анализа, десятый класс (если не девятый), жду жопаболь мамкиных программистов, с пеной у рта доказывающих НИНУЖНОСТЬ матана.
Аноним 13/09/17 Срд 16:26:32  161009165
>>161004024
>Си
извини, я не знаю языка дебилов и хуесосов

похапе-жабаскрипт господин

[Назад][Обновить тред][Вверх][Каталог] [Реквест разбана] [Подписаться на тред] [ ] 36 | 1 | 14
Назад Вверх Каталог Обновить

Топ тредов
Избранное