Показать сообщение отдельно
  #6 (permalink)  
Старый 26.07.2019, 10:04
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,005

Сообщение от Русский
Мой всё равно более компактный и с рекурсией, как просили.
рекурсия тут нахрен не нужна.

а варианты лучше по скорости выполнения сравнивать, на большом массиве. Я не сравнивал, но асимптотика твоего варианта - O(N^2), а у способов с картой - O(N) или O(N*ln(N)), смотря как там карта устроена
Ответить с цитированием