Nano Hash - криптовалюты, майнинг, программирование

Самая длинная фраза в твите — тайм-аут Python

Ввод - массив/список a, константа k

Вывод — длина самого длинного подсписка/подмассива с суммой ‹=k

Например. данный

я Боб

то есть массив [1,2,3] и k=3

Возможные подсписки: [1],[2],[3],[1,2]

Самый длинный подсписок здесь [1,2]

Длина = 2

Проблема — ошибка TimeOut в Python на Hackerrank

Временная сложность – 1 для цикла – O(n)

Пространственная сложность O(n)

def maxLength(a, k): lenmax=0 dummy=[] for i in a: dummy.append(i) if sum(dummy)<=k: lenmax=max(lenmax,len(dummy)) else: del dummy[0] return lenmax

python twitter timeout algorithm time-complexity
08.10.2017

  • Какова реальная проблема с вашим кодом? Тайм-аут на hackerrank не является проблемой. 08.10.2017
  • похоже, что он превысил лимит, превышенный для выполнения определенного тестового примера. Следовательно, пришлось решить эту проблему, удалив трудоемкие операции. например сумма всего списка 08.10.2017

Ответы:


1

Решил это, заменив трудоемкую операцию

Тайм-аут происходит, когда он превышает лимит времени, установленный HackerRank для каждой среды "HackerRank TimeOut"

Решение

Заменить функцию sum() переменной

В худшем случае sum(list) заняло бы время O(n^2), если бы весь список нужно было суммировать все время.

Вместо этого сохранение переменной будет означать O(n) для всей функции, как O(1) для обновления переменной.

def  maxLength(a, k):
lenmax=0
dummy=[]
sumdummy=0
for i in a:
    dummy.append(i)
    sumdummy+=i
    if sumdummy<=k:
        lenmax=max(lenmax,len(dummy))
    else:
        sumdummy-=dummy[0]
        del dummy[0]

return lenmax
08.10.2017
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..