Бля, как вообще добиться последних двух? Такое даже специально хуй получится.
01.01.2020, 13:57
Рекурсия творит чудеса
Они могут быть хуже на какой-то n-ой итерации, а на n+1 улучшать ситуацию и становиться выгоднее. Но это всё запары, чаще всего для NP-полных задач используют жадные алгоритмы, если не требуется находить самое оптимальное решение. Диванный КЭП.
>O(1) дает ответ моментально.
Ты плохой кэп. O(1) дает ответ за константное время, не зависящее от размера входных данных, а не моментально. Если программа будет давать ответ за 1 год для любого n - это тоже будет O(1).
Ты плохой кэп. O(1) дает ответ за константное время, не зависящее от размера входных данных, а не моментально. Если программа будет давать ответ за 1 год для любого n - это тоже будет O(1).
Где можно почитать про большое О на конкретных примерах? Куча раз про него слышал и даже имею небольшое представление но всё же хочу разобраться в этом.
Насколько я понимаю, это значит примерно то что:
Допустим алгоритм, который O(n) 5 элементов обрабатывает 10 секунд. Значит 10 элементов он будет обрабатывать 20 секунд.
O(n^2) обрабатывает 5 элементов 10 секунд, а 10 элементов уже 40 секунд.
Но это не точно, я не эксперт
Допустим алгоритм, который O(n) 5 элементов обрабатывает 10 секунд. Значит 10 элементов он будет обрабатывать 20 секунд.
O(n^2) обрабатывает 5 элементов 10 секунд, а 10 элементов уже 40 секунд.
Но это не точно, я не эксперт
Бхаргава - Грокаем алгоритмы. Там даже на картинках и практически без математики.
Я читаю «Грокаем Алгоритмы» Адитьи Бхаргава.
Книжка просто написана, да еще и с картиночками)
Книжка просто написана, да еще и с картиночками)
О чём говорят все эти люди?(js мимопрограммист)
Кто-н знает, почему фразу "oh you are approaching me" в мемах приписывают Жотаро (который справа), когда ее произносил Дио (который слева размашисто шагает)? Это потому что они само аниме не смотрели, а на стопкадре Жотаро якобы стоит, а Дио шагает, и поэтому у них сложилось впечатление, что эту фразу говорил именно Жотаро?
Чтобы написать коммент, необходимо залогиниться
