А почему бы в способе #2 не добавить сквозной счетчик (там про это есть). Минимальное и максимальное значение храним в отдельных переменных. Тогда при групповом удалении сразу будет понятно с какого значения счетчика удалять. ( если счетчик от min=1 до max=100, и надо удалить 20%, все записи где его значение < 20 удаляем. min устанавливаем в 20. Получится удаление O(N) Значение счетчика используем по модулю равному максимальному размеру словаря.
А почему бы в способе #2 не добавить сквозной счетчик (там про это есть). Минимальное и максимальное значение храним в отдельных переменных. Тогда при групповом удалении сразу будет понятно с какого значения счетчика удалять. ( если счетчик от min=1 до max=100, и надо удалить 20%, все записи где его значение < 20 удаляем. min устанавливаем в 20. Получится удаление O(N) Значение счетчика используем по модулю равному максимальному размеру словаря.
Только у меня не более 3х картинок позволяет создать в день? Регистрировался по инструкции, акк ChatGPT for Teacher