Ребят, есть такая задача - https://youtu.be/JtMuXmmDl9s, первый способ ее решения

Question

Python beginners

lubaskinc0de 🎁

Ребят, есть такая задача - https://youtu.be/JtMuXmmDl9s, первый способ ее решения

на джаве, как реализовать это на питоне?

#backend #programming #python #russian

0

27.03.2022

21 ответов

7 просмотров

lubaskinc0de 🎁 Автор вопроса

кому интересно решение этой задачи на питоне k = 10 val = [1,5,2,7,3,6,9,2,4] s = set() for i in val: if k - i in s: print(f"{k} = {i} + {k-i}") s.add(i)

0

27.03.2022

decorator-factory

А за что?

0

27.03.2022

Alex

за линию. Обсуждается это решение https://youtu.be/JtMuXmmDl9s?t=218

0

27.03.2022

Алиса Кассель-Королёва

Alex
за линию. Обсуждается это решение https://youtu.be...

удивительно

0

27.03.2022

Алиса Кассель-Королёва

decorator-factory
А за что?

меня как-то настораживает такая скорость надо бы уже разобраться с тем, как хеш-таблицы работают

0

27.03.2022

decorator-factory

Алиса Кассель-Королёва
меня как-то настораживает такая скорость надо бы у...

Brandon Rhodes - The Dictionary Even Mightier - PyCon 2017

0

27.03.2022

Алиса Кассель-Королёва

decorator-factory
Brandon Rhodes - The Dictionary Even Mightier - Py...

звучит сложно мне бы хоть на пальцах объяснение найти у меня всё никак не получается осознать, как можно искать значение среди миллиарда за то же время, что и среди десятка

0

27.03.2022

Artem

Алиса Кассель-Королёва
звучит сложно мне бы хоть на пальцах объяснение на...

Ты про хеш таблицу?

0

27.03.2022

Алиса Кассель-Королёва

Artem
Ты про хеш таблицу?

да

0

27.03.2022

Artem

Алиса Кассель-Королёва
да

Дык хеш уникален же. Поэтому константа

0

27.03.2022

Алиса Кассель-Королёва

Artem
Дык хеш уникален же. Поэтому константа

ну допустим у меня есть набор натуральных чисел от 1 до 1_000_000_000 в случайном порядке, но числа 133_742_069 там нет как в принципе можно узнать, что его там нет за константное время?

0

27.03.2022

decorator-factory

Алиса Кассель-Королёва
ну допустим у меня есть набор натуральных чисел от...

Создаёшь 10_000_000 списков. В первый список кладёшь числа с остатком 0 при делении на 10_000_000. Во второй с остатком 1, и так далее. Если числа равномерно распределены, Тогда чтобы узнать, есть ли такое число, нужно будет пройтись по одному небольшому списку (предполагая, что числа распределены равномерно)

0

27.03.2022

Алиса Кассель-Королёва

decorator-factory
Создаёшь 10_000_000 списков. В первый список кладё...

ну это всё равно не константа же?

0

27.03.2022

decorator-factory

Алиса Кассель-Королёва
ну это всё равно не константа же?

Когда список становится больше — берёшь не 10 миллионов, а 100 миллионов.

0

27.03.2022

Artem

Алиса Кассель-Королёва
ну допустим у меня есть набор натуральных чисел от...

Хороший вопрос. Мне это видится так: т.к. хэш уникален, то ты стучишься именно в эту ячейку сразу, поэтому и константа

0

27.03.2022

Alex

по всякому покрутил и похоже что все так - сложность линейная https://dpaste.org/7qG4

0

27.03.2022

Алиса Кассель-Королёва

Alex
по всякому покрутил и похоже что все так - сложнос...

удивительно

0

27.03.2022

rasput

decorator-factory
А за что?

за квадрат

0

27.03.2022

decorator-factory

rasput
за квадрат

с чего бы?

0

27.03.2022

rasput

decorator-factory
с чего бы?

меня сначала смутило что там for I in val и потом if k-i in s

0

27.03.2022

Alex · Accepted Answer

Alex

лови def two_sum(nums: list[int], k: int) -> list[int]: for idx, num in enumerate(nums): for next in range(idx + 1, len(nums)): if nums[idx] + nums[next] == k: return [nums[idx], nums[next]] return [] dataset = [ ([-1, 2, 5, 8], 7), ([-3, -1, 0, 2, 6], 6), ([2, 4, 5], 8), ([-2, -1, 1, 2], 0), ] for set, target in dataset: print(two_sum(set, target))

0

27.03.2022

170 похожих чатов

Ребят, есть такая задача - https://youtu.be/JtMuXmmDl9s, первый способ ее решения

21 ответов

Похожие вопросы