Подскажите, этот код будет быстрее Вашего? def two_sum(): for i in range(len(nums)-1): if (target - nums[i]) in nums: return([i, nums.index(target - nums[i])])
brute force то же, что и straight forward - решение задачи самым примитивным способом, первое что в голову приходит. В данном случае это двойной цикл, где мы просто ищем сумму элементов. А еще можно перевести [грубая сила/грубо]
зачем сразу учить людей ездить из Питера в Москву через Владивосток? :) И когда вопрос стоит в оптимальности, нужно сразу критерии оптимальности задавать. Что важнее, какие ограничения. В некоторых случаях мы ограничеры длиной программы скомпилированной, в некоторых количеством ячеек памяти. В некоторых количеством перезаписи ячеек памяти (если она вообще возможна), в некоторых количеством операций, в некоторых временем выполнения программы. Из всего этого составляется формула/уравнение оптимальности и по ней идет оценка результата. Может вообще быть обратная оптимальность как в этом решении :) когда нужно использовать максимум всех ресурсов :) "вредная программа" :) Но в целом интересный контент. Никогда не приходилось синтетические задачи решать и стало интересно на что люди тратят время своей жизни.
Спасибо за понятное и четкое объяснение, больше снимай таких видео)
о так понятно, спасибо, было бы интересно если бы и дальше продолжали
Finally!! Someone can explain it adequately. Also, using proper English pronunciation. Thank you for great content!
супер, пожалуйста продолжайте, спасибо огромное!
Отлично, спасибо, заинтересовал
Большое спасибо. Очень доступно и понятно
#hashmap
#hashmap
Расскажи о себе, кем работаешь и где работаешь итд
Круто, продолжай )
Мне понравилось, спасибо за контент
Спасибо за решение
задачка действительно легкая, додумался использовать hashmap, но не додумался совместить эти два цикла, тут прокол)
Хм, а разве не стоило разрулить проверку на наличие ключа по другому? Ведь сложность in == O(n), а это уже цикл в цикле, что равно n*n.
Подскажите, этот код будет быстрее Вашего?
def two_sum():
for i in range(len(nums)-1):
if (target - nums[i]) in nums:
return([i, nums.index(target - nums[i])])
Можно проверить код на литкод на время
Я проверил ваш код, он не рабочий, потому что в список может попасть один и тот же элемент
спасибо большое
разве оптимальный варик не O(n^2) тоже?
Почему сложение медленнее чем вычитание?
Hashmaps
что такое брутфорс?
brute force то же, что и straight forward - решение задачи самым примитивным способом, первое что в голову приходит. В данном случае это двойной цикл, где мы просто ищем сумму элементов. А еще можно перевести [грубая сила/грубо]
@@Owlik не "просто ищем", а перебираем все варианты
это и есть брут форс
Решение задачи перебором всех вариантов. Например, вскрытие цифрового замка, где есть 3 колесика, перебирая 000, 001, ..., 999
зачем сразу учить людей ездить из Питера в Москву через Владивосток? :) И когда вопрос стоит в оптимальности, нужно сразу критерии оптимальности задавать. Что важнее, какие ограничения. В некоторых случаях мы ограничеры длиной программы скомпилированной, в некоторых количеством ячеек памяти. В некоторых количеством перезаписи ячеек памяти (если она вообще возможна), в некоторых количеством операций, в некоторых временем выполнения программы. Из всего этого составляется формула/уравнение оптимальности и по ней идет оценка результата. Может вообще быть обратная оптимальность как в этом решении :) когда нужно использовать максимум всех ресурсов :) "вредная программа" :) Но в целом интересный контент. Никогда не приходилось синтетические задачи решать и стало интересно на что люди тратят время своей жизни.
Здраствуйте, вы нашли работу, как пойтон бекенд?
следует ли решать литкод для этого?
у меня очень слабый пайтон, но ОРМ джанго более менее
Что то слишком много слов, можно раза в три сократить видео
#hashmap
#hashmap
#hashmap
#hashmap