F
Так биг О не для сравнения алгоритмов между собой, а просто показать эффективность алгоритма с увеличением нагрузки
Size: a a a
2020 September 12
DS
Let T(n) and f(n) be two positive functions. We write T(n) ∊ O(f(n)), and say that T(n) has order of f(n), if there are positive constants M and n₀ such that T(n) ≤ M·f(n) for all n ≥ n₀.
DS
Утверждается, что это определение. Тут точно можно и O(n/2) написать
I
Так биг О не для сравнения алгоритмов между собой, а просто показать эффективность алгоритма с увеличением нагрузки
Зависимость эффективности алгоритма от входных параметров, если чуть точнее
F
_🤔
Так биг О не для сравнения алгоритмов между собой, а просто показать эффективность алгоритма с увеличением нагрузки
о можешь пояснить за эту тему?
ПП
о можешь пояснить за эту тему?
Гугл
В
Такого же чата для scala нет?
I
В
Спасибо
AL
О, прикольная штука
2020 September 13
T
Кажется, тут ошибка в худшем времени для
LinkedList. Верно? Я про вставку (O(n) должно быть, ведь итерируем по элементам, пока не найдём, куда вставить)Когда пытаются нетривиальное знание свести в таблицу, всегда возникают проблемы. Вставка/удаление через ListIterator - O(1). А вставка/удаление по произвольному индексу подразумевает индексный доступ из первой колонки, а потом уже собственно вставка/удаление
T
Формально таблица нормальная, но половина людей запоминает это неправильно, и ListIterator'ом вообще никто не пользуется. В общем-то надо просто запомнить другую вещь: НИКОГДА НЕ ИСПОЛЬЗУЙТЕ LinkedList! Он не нужен!
SG
Формально таблица нормальная, но половина людей запоминает это неправильно, и ListIterator'ом вообще никто не пользуется. В общем-то надо просто запомнить другую вещь: НИКОГДА НЕ ИСПОЛЬЗУЙТЕ LinkedList! Он не нужен!
:/
То чувство когда только что его заюзал и лег спокойно спать
То чувство когда только что его заюзал и лег спокойно спать
Э
Формально таблица нормальная, но половина людей запоминает это неправильно, и ListIterator'ом вообще никто не пользуется. В общем-то надо просто запомнить другую вещь: НИКОГДА НЕ ИСПОЛЬЗУЙТЕ LinkedList! Он не нужен!
спасибо за совет
I
Формально таблица нормальная, но половина людей запоминает это неправильно, и ListIterator'ом вообще никто не пользуется. В общем-то надо просто запомнить другую вещь: НИКОГДА НЕ ИСПОЛЬЗУЙТЕ LinkedList! Он не нужен!
Тут ещё нужна ссылка на твит кого-то из создателей джавы, кажется, про LL
US
Тут ещё нужна ссылка на твит кого-то из создателей джавы, кажется, про LL
Z
Доброе утро!
Есть годный мануал по созданию телеграмм ботов? для совсем новичков? Хочу запарсить юзеров и кол-во их сообщений в чате.
Пока понял, что надо курить api
Есть годный мануал по созданию телеграмм ботов? для совсем новичков? Хочу запарсить юзеров и кол-во их сообщений в чате.
Пока понял, что надо курить api
Е
Доброе утро!
Есть годный мануал по созданию телеграмм ботов? для совсем новичков? Хочу запарсить юзеров и кол-во их сообщений в чате.
Пока понял, что надо курить api
Есть годный мануал по созданию телеграмм ботов? для совсем новичков? Хочу запарсить юзеров и кол-во их сообщений в чате.
Пока понял, что надо курить api
