12 из 335 вопросов — случайная выборка · Ответьте на все и узнайте свой результат
Почему подход с сортировкой sorted(s1.lower()) == sorted(s2.lower()) считается медленнее, чем подход с Counter?
sorted(s1.lower()) == sorted(s2.lower())
Counter
Сортировка требует O(n²) времени, а Counter требует O(n)
O(n²)
O(n)
Сортировка требует O(n log n) времени, а Counter требует O(n)
O(n log n)
Сортировка не может работать со строками с повторяющимися символами
Сортировка создает новый объект строки вместо списка, вызывая накладные расходы