0(1) Oh, hell yes! KK 0(log n) Ooh, nice. n O(n) Oh, cool. H 0(n*) Oh boy. it 0(2°) oh oh r t' / it-юмор :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

iluxa1810 iluxa1810
it-юмор geek 
0(1) Oh, hell yes! KK 0(log n) Ooh, nice. n O(n) Oh, cool. H 0(n*) Oh boy. it 0(2°) oh oh r t' h ’ Oh, you're approaching me? 0(n!),it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор
Подробнее
0(1) Oh, hell yes! KK 0(log n) Ooh, nice. n O(n) Oh, cool. H 0(n*) Oh boy. it 0(2°) oh oh r t' h ’ Oh, you're approaching me? 0(n!)
it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор
Еще на тему
it-юмор

it-юмор(3384)

geek

geek(16930)

Развернуть
Комментарии 45 01.01.202016:47 ссылка 20.2
Бля, как вообще добиться последних двух? Такое даже специально хуй получится.
iduno iduno 01.01.202016:57 ответить ссылка 0.9
Рекурсия творит чудеса
butterbean butterbean 01.01.202017:15 ответить ссылка ↑ 11.9
Индусы творят чудеса
LC - Tale LC - Tale 01.01.202018:13 ответить ссылка ↑ 2.6
Всмысле? NP-класс же.
Muwka Muwka 01.01.202018:21 ответить ссылка ↑ 2.1
Задача коммивояжёра имеет факториальную сложность при прямом переборе.
phlush phlush 01.01.202018:28 ответить ссылка ↑ 1.9
Не, ну это уже жесть какая-то. Даже при прямом переборе можно не продолжать перебирать те варианты которые уже хуже самого оптимального из найденых.
iduno iduno 01.01.202018:41 ответить ссылка ↑ 0.4
Они могут быть хуже на какой-то n-ой итерации, а на n+1 улучшать ситуацию и становиться выгоднее. Но это всё запары, чаще всего для NP-полных задач используют жадные алгоритмы, если не требуется находить самое оптимальное решение. Диванный КЭП.
nenormalka nenormalka 01.01.202019:44 ответить ссылка ↑ 0.5
Например сортировка путем генерации всех перестановок и проверки на отсортированность.
joytt joytt 01.01.202018:50 ответить ссылка ↑ 1.2
Ну... пожалуй да.
iduno iduno 01.01.202019:43 ответить ссылка ↑ 0.3
2^n — Подсчёт Nго числа Фибоначчи с использованием рекурсии без кеширования.
SiavA SiavA 01.01.202021:22 ответить ссылка ↑ 0.3
Побуду незванным кэпом!
Это оценки вычислительной сложности алгоритмов относительно размера обрабатываемых данных. O(1) дает ответ моментально. O(n!)... Бля, если мне даже записывать его стрёмно...
Zamfertiy Zamfertiy 01.01.202018:16 ответить ссылка 0.3
На паре тысяч не даст ответа обозримо никогда.
Muwka Muwka 01.01.202018:22 ответить ссылка ↑ 1.7
>O(1) дает ответ моментально.
Ты плохой кэп. O(1) дает ответ за константное время, не зависящее от размера входных данных, а не моментально. Если программа будет давать ответ за 1 год для любого n - это тоже будет O(1).
JerrySparkle JerrySparkle 01.01.202018:29 ответить ссылка ↑ 16.7
Я покрыл своё имя позором!
Zamfertiy Zamfertiy 01.01.202019:37 ответить ссылка ↑ 8.7
Расскажешь, что был джуниором и тебя зауважают.
StingerFG StingerFG 01.01.202019:51 ответить ссылка ↑ 1.4
Я и есть джун. Моё предназначение - показать детям, почему выебываться предметными знаниями может быть опасно.
Zamfertiy Zamfertiy 01.01.202019:55 ответить ссылка ↑ 1.9
Естественно, предметные знания это - преамбула. Далее должна включаться логика. И только так мы можем продвигаться в освоении науки. А хвастовство - это для менеджеров.
StingerFG StingerFG 01.01.202020:15 ответить ссылка ↑ -0.1
Самореклама нужна всем. Это часть софт-скиллс
brastak brastak 02.01.202007:06 ответить ссылка ↑ -0.2
Прикольно звучит фраза "софт-скиллс". Как то пусто и без надежды =)
StingerFG StingerFG 02.01.202013:14 ответить ссылка ↑ -0.1
Где можно почитать про большое О на конкретных примерах? Куча раз про него слышал и даже имею небольшое представление но всё же хочу разобраться в этом.
Nathman999 Nathman999 01.01.202018:23 ответить ссылка 0.0
Насколько я понимаю, это значит примерно то что:

Допустим алгоритм, который O(n) 5 элементов обрабатывает 10 секунд. Значит 10 элементов он будет обрабатывать 20 секунд.
O(n^2) обрабатывает 5 элементов 10 секунд, а 10 элементов уже 40 секунд.
Но это не точно, я не эксперт
tipoima tipoima 01.01.202018:31 ответить ссылка ↑ -0.6
Только не секунды, а операции. Их время выполнения может отличаться.
Muwka Muwka 01.01.202018:36 ответить ссылка ↑ 0.9
В cracking the code interview неплохо объяснено.
Mohave Mohave 01.01.202022:15 ответить ссылка ↑ -0.1
Как раз там непонятно объясняют. Лучше в каком-то Grokking Algorithms.
aspi aspi 02.01.202018:07 ответить ссылка ↑ -0.1
А че тут разбираться? Апроксимирующая функция количества вычислений(циклов, как правило) от размера задачи. Как правило, в той же вики, на любом алгоритме написана его вычислительная сложность.
Muwka Muwka 01.01.202018:35 ответить ссылка ↑ 0.6
Вроде даже был какой-то оптимизационный алгоритм с полиномиальной сложностью, который на практических задачах выполнялся дольше, чем экспоненциальный перебор.
Muwka Muwka 01.01.202021:04 ответить ссылка ↑ -1.1
Бхаргава - Грокаем алгоритмы. Там даже на картинках и практически без математики.
nenormalka nenormalka 01.01.202019:47 ответить ссылка ↑ -0.1
Я читаю «Грокаем Алгоритмы» Адитьи Бхаргава.
Книжка просто написана, да еще и с картиночками)
Flyingmonkey Flyingmonkey 01.01.202022:22 ответить ссылка ↑ -0.1
Всегда воспринимал "большое о" как синоним "пропорционально"
nonnname nonnname 02.01.202005:28 ответить ссылка ↑ -0.1
О чём говорят все эти люди?(js мимопрограммист)
MaestroLoL MaestroLoL 01.01.202018:43 ответить ссылка 0.1
Оптимизация какая-то. Странное и ненужное для тебя слово :3
yoburg yoburg 01.01.202018:51 ответить ссылка ↑ 7.9
На самом деле о математике. O(n) это понятие из теории алгоритмов.
dadv dadv 02.01.202000:53 ответить ссылка ↑ 0.4
Ты наркоман? В посте простая математика.
StingerFG StingerFG 01.01.202020:21 ответить ссылка ↑ -0.6
Конечно простая математика, как алгебра Клиффорда
1stalker2 1stalker2 01.01.202020:53 ответить ссылка ↑ -0.9
Зачем ты усложняешь? Всё что подчиняется формулам - просто. Сложно - это сопоставить формулы разных дисциплин.
StingerFG StingerFG 01.01.202023:52 ответить ссылка ↑ -0.2
уравнений Янга — Миллса в общем случае является одной из семи математических «Проблем тысячелетия», за решение которой Математический институт Клэя присудит премию в 1 миллион долларов США. Так что да формула это просто.
1stalker2 1stalker2 02.01.202000:45 ответить ссылка ↑ -0.5
Я к тому, что совместить ОТС с квантовой системой сложно (пока что не могут), а вот каждая из них - элементарна.
StingerFG StingerFG 02.01.202000:57 ответить ссылка ↑ -0.2
Ну да лагранжиан стандартной модели элементарна, проще некуда.
http://cdn01.ru/files/users/images/f8/4e/f84ec31d0d97d8dfaba170a278334de8.png
1stalker2 1stalker2 02.01.202001:51 ответить ссылка ↑ -0.7
Ты упорно не хочешь признавать простоту известных формул. Достаточно открыть книгу и результат можно рассчитать. Вот что-то новое - сложно.
StingerFG StingerFG 02.01.202013:51 ответить ссылка ↑ -0.1
Фот известная формула Уилера -де витта из учебника. Она простая так что ты сможешь рассчитать.
http://femto.com.ua/articles/part_2/p1/5040-48.jpg
1stalker2 1stalker2 02.01.202015:16 ответить ссылка ↑ 0.0
Я подумал, что это какая-то узкопрофессиональная шутка про отношения двух геев.
Zasganets Zasganets 01.01.202020:34 ответить ссылка -1.1
O(n log n) забыли!
StaticX StaticX 01.01.202020:50 ответить ссылка 1.2
Кстати, да. Наиболее распространенная сложность для различных хороших методов сортировки массива.
dadv dadv 02.01.202000:55 ответить ссылка ↑ 0.0
Кто-н знает, почему фразу "oh you are approaching me" в мемах приписывают Жотаро (который справа), когда ее произносил Дио (который слева размашисто шагает)? Это потому что они само аниме не смотрели, а на стопкадре Жотаро якобы стоит, а Дио шагает, и поэтому у них сложилось впечатление, что эту фразу говорил именно Жотаро?
manowar111 manowar111 02.01.202006:51 ответить ссылка -0.1
Только зарегистрированные и активированные пользователи могут добавлять комментарии.
Похожие темы
без перевода

без перевода

программирование

программирование

красивые картинки

красивые картинки

песочница эротики

песочница эротики

it юмор


Тренды

лето
Luma Dream Machine
Похожие посты
OH REALLY? CODING GPT WTH Introducing the uncanny valley Into your codebase // h i .........................i...................i 0 0.2 0.4 0.6 0.8 1. Q2 (GeV2) Prototype prlntf( printf( printf{ printf( pfintf(‘