RU

Почему O(1) проигрывает O(n): структуры данных в Go на реальном железе

Объясню структуры данных через очередь в поликлинике, а потом покажу, где эта аналогия ломается: почему связный список с «вставкой за O(1)» в прикла…

goструктуры данныхсвязный списокhash mapкеш процессоракеш-линиялокальность данныхbig oбенчмаркswiss tables
Habr
RU

Модуль collections в Python: ваш чит-код для решения алгоритмических задач

Пишете list.pop(0) и удивляетесь, почему решение на LeetCode отваливается по Time Limit? Пора перестать изобретать велосипед. Модуль collections — э…

pythoncollectionsалгоритмыleetcodeсобеседованияструктуры данныхdequecounterdefaultdictbig o
Habr