На самом деле, формально - O(m), где m - это максимальное количество коллизий

Прикол в том, что "максимальное количество коллизий" вполне может быть константой

Ну, вы же понимаете, что сложность алгоримтов должна как бы складывается? Если вы оцениваете алгоримт сверху, чисто по циклу, то это как-то очень странно

Когда Н стремится к бесконечности, член полинома с наибольшей степенью имеет наибольшее значение и другие значение из-за этого не так важны

и по ссылке на реализацию словаря в питоне эта константа равна 8

Что-то я немного туплю. А что будет, когда у меня в словаре будет 9 коллизий? Оно одну перезатрет?

я бы на месте словаря в этом случае поменял хэшфункцию

да, вставка в словарь тогда теоретически может быть медленной

Когда Н стремится к бесконечности, член полинома с наибольшей степенью имеет наибольшее значение и другие значение из-за этого не так важны

l = # случайный список for i in l: print(any(map(lambda j: i == j, l)) У вас внутри цикла может быть скрыта равнозначная или хуже операция. Тут это видно, но далеко не всегда так.

Но немного потупив, я думаю, что @aragaer в чем-то прав и O-big возможно неплохой путь, для того, что бы попробовать понять, что можно сделать лучше, после того как было обнаружено, что все плохо

l = # случайный список for i in l: print(any(map(lambda j: i == j, l)) У вас внутри цикла может быть скрыта равнозначная или хуже операция. Тут это видно, но далеко не всегда так.

вот для таких случаев есть еще метрики читаемости и цикломатической сложности, что позволяет заставлять рефакторить это всё

вот для таких случаев есть еще метрики читаемости и цикломатической сложности, что позволяет заставлять рефакторить это всё

s/читаемости/поддерживаемости/g

вот для таких случаев есть еще метрики читаемости и цикломатической сложности, что позволяет заставлять рефакторить это всё

Метрика цикломатической сложности же как раз поощряет вынос циклов из одной функции в другую. Она вроде не считает вглубь

именно так. но при этом легче читается. и легче понять, что в цикле будет твориться какая-то дичь

Не уверен, в коде бывает достаточно дичи. Хотя лучше будет, скорее всего

Не уверен, в коде бывает достаточно дичи. Хотя лучше будет, скорее всего

readability counts

однажды мне для функции из трёх строк пришлось написать 40 строк комментариев

однажды я потратил три дня, пытаясь понять коммит в одну строчку, после чего я рядом с этой строчкой написал коммент в 3 или 4 строки, и сделал коммит с комментарием в ~40 строк.

но это единичный случай

но там не readability

что самое характерное, саму эту строчку я менять не стал, потому что она делала все правильно

?

Зайди через броузер, скопируй печеньки и всунь их в реквест

ураааааа, на локальной машине получилось, на сервере ещё не пробовал. Мне пришлось помимо кук ещё добавить заголовок, как будто я браузер, чтобы скрипты исполнились. Ненавижу фейсбук!

Посоветуйте где изучить веб кеширование

Всем привет

whitelist = set('XYZ0123456789:-_=+') feed = ''.join(filter(whitelist.__contains__, feed)) Expected type 'Iterable[str]', got 'Iterator[object]' instead

почему это работает, а пичарм подчеркивает?

whitelist = set('XYZ0123456789:-_=+') feed = ''.join(filter(whitelist.__contains__, feed)) Expected type 'Iterable[str]', got 'Iterator[object]' instead

что за feed, ты только создал или как ?!

что за feed, ты только создал или как ?!

feed = bytearray(string, 'utf-16') feed = feed.decode("utf-16") feed = feed.strip('\x00') feed = feed.lower()

это очистка метаданных файлов

feed = bytearray(string, 'utf-16') feed = feed.decode("utf-16") feed = feed.strip('\x00') feed = feed.lower()

print(feed) print(whitelist) ```

Крышы

Спасибо за идею

У меня распознавание дефектов планет, но начну с крыш

У меня распознавание дефектов планет, но начну с крыш

какие у планет дефекты?

какие у планет дефекты?

иногда на них заводится разумная жизнь

Ребят, помогите придумать чат бота

Что такое дефект планет?

Думал может бота для чата

Ну там всякие игры, викторины, статусы

Но чет не то

Хотя тоже очень инетерсно

Есть идеи?

лол

лол

Я шарю, не волнуйся

бот-словарь

Ребят, помогите придумать чат бота

Бот напоминалка о зафорварженых в него сообщениях

чтобы по инлайн моду можно было получать разные значнеия для слов, англ и русских

Есть функция, которая преобразует время в формат ДД-ММ-ГГГГ?

Есть функция, которая преобразует время в формат ДД-ММ-ГГГГ?

str(datetime.datetime.now())

Почему cffi cdata object может оказаться абсолютно пустым, без каких либо членов или методов, но при этом в него можно индексировать. Полного кода у меня нет, только фоточка экрана с дебаггером

чтобы по инлайн моду можно было получать разные значнеия для слов, англ и русских

Мало функционала, я хочу что то связанное с большим количеством людей

Мало функционала, я хочу что то связанное с большим количеством людей

дареному коню в зубы не смотрят. делай

Бот напоминалка о зафорварженых в него сообщениях

Не очень понял. Пересылать сообщения с других сервисов7

дареному коню в зубы не смотрят. делай

Лол

Не очень понял. Пересылать сообщения с других сервисов7

Не. Нуданесутьудачитебе

Почему cffi cdata object может оказаться абсолютно пустым, без каких либо членов или методов, но при этом в него можно индексировать. Полного кода у меня нет, только фоточка экрана с дебаггером

Где фото

Запускаем гуся, работяги!!

Интересный момент в том, что индексируя в объект я получаю вторую цифру десятичного представления первого члена ожидаемого структа

Всем привет, пытаюсь в opencv детектить портерет, использую дефолтные каскады которые распознают только лицо, приходится увеличивать кропинг, иногда это работает некорректно, может у кого то есть каскад именно для портретов(лицо+волосы)?

pygraphviz в шиндошс хрен поставишь, да?

Парни посоветуйте за что взяться Питон учу и не могу просто учить проект обычно придумываю, типа парсер писал что ставки на спорт мониторить И вот щас стоит задача что то интересное выучить а проект хз какой ну что бы не просто код в холостую писать

я делал скрипт, который картиночки из альбомов вк выкачивает

я делал скрипт, который картиночки из альбомов вк выкачивает

сканы паспортов из документов

посмотри в эту сторону, у вк хорошее апи понятное, и задачу реальную легко придумат