-1

Можно ли как то сократить выделение памяти этой программы и ускорить её? программа просто удаляет числа и логорифмирует элементы.пример входа

2 #кол списков
2 9 9 9#пер число кол элементов в этом списке -1
2 9 9 3





import math

h = {}
i = 0
acc = 0
for _ in range(int(input())): # пока меньше общего кол списков
    s = input()[2:]
    s = s.split()
    if '1' in s:
        s = s[:s.index('1') + 1] # удаляю единицы такой список 1 1 1 привожу к такому 1
    if len(s) == 1: # если длина его 1
        acc = -9
        del s[-1] # если длина его 2
    elif len(s) == 2:
        acc = math.log(float(s[-1]))
        del s[-1]
        acc += (float(s[-1])) / math.log(2)
        del s[-1]
    else:
        acc = float(s[-1])
        del s[-1]
        acc += math.log(float(s[-1]))
        del s[-1]
        acc *= math.log(float(s[-1]))
        del s[-1]
        while len(s) != 0 and acc < 500: # просто по циклу ещё подставляю элементы списка под логорифмы 
            acc = (2 ** acc) + (math.log(float(s[-1])) / math.log(2))
            del s[-1]


    h[i] = [int(item) for item in s] # перевожу строку в список
    s.clear()
    acc = round(acc, 10) # последнее число округляю
    h[i].append(acc) # добавляю последнее число в список
    h[i].reverse()
   # print(h[i])
    i += 1

# их сортирую
sorted_list = sorted(h.items(), key=lambda x: (len(x[1]), x[1]))
print(' '.join(str(i + 1) for i, _ in sorted_list))
2
  • Какая формулировка у задачи?
    – MBo
    9 сен 2018 в 13:13
  • Заминусовал за оформление вопроса. Проявляйте уважение к отвечающим 9 сен 2018 в 19:09

1 ответ 1

0

Ускорение, максимум вижу в объединении операций удаления и вынесения log_2 из цикла в константу. Хорошо если Cpython оптимизирует del[-1], потому что в общем случае, удаление имеет сложность O(n). Заодно немного попробовал причесать код.

log_2 = math.log(2)
s = list(map(float, s))
if len(s) == 1: # если длина его 1
    acc = -9
    s = []
elif len(s) == 2:
    v1, v2 = s
    acc = v1/log_2 + math.log(v2)
    s =[] 
else:
    *s, v1, v2, v3 = s
    acc = (v3 + math.log(v2)) * math.log(v1)
    for n, it in enumerate(reversed(s)):
        if acc >= 500:
            break
        acc = (2 ** acc) + math.log(it)/log_2
    del s[-1*(n+1):]
7
  • Здравствуйте,спасибо за ответ,с вами лично можно как нибудь связаться? 9 сен 2018 в 23:11
  • а как эту строку вставить в код? s = map(float, s) пытался у меня ошибки выдаёт 10 сен 2018 в 16:28
  • @aleksandr421 Затрудняюсь сказать. Проверил в консоли, v1, v2 = map(float, ['1', '2']) работает нормально. v1 = 1.0
    – Lecron
    10 сен 2018 в 16:38
  • я просто хотел,чтобы вы мне за 250р полностью похожий код попробывали оптимизировать. 10 сен 2018 в 16:46
  • вставляю эту строку s = map(float, s) перед if len(s)=='1': выдаёт ошибку TypeError: object of type 'map' has no 10 сен 2018 в 17:24

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.