• Дата реєстрації: 23.03.2022
  • Повідомлень: 3
    • Репутація: 0

Тема: Просторова та часова складність коду на Python

Ось такий код і потрібно оцінити його просторову та часову складність. Часова тут буде О(n) ? А про просторову гадки не маю , допоможіть

def remove_zero_values (d):
    for k in list(d.keys()):
        if d[k] == 0:
            del d[k]
    return(d)


d = {1:'hello', 2 : 0, 'r': 0, 0:100, '45':0}
print(remove_zero_values(d))

2 Відповідь від FakiNyan Востаннє редагувалося FakiNyan (01.05.2022 14:39:28)

  • FakiNyan
  • FakiNyan
  • Робітниця.
  • Поза форумом
  • Дата реєстрації: 27.06.2013
  • Повідомлень: 14 097
    • Репутація: 5660

Re: Просторова та часова складність коду на Python

Я забув, чи дані, котрі передаються в функцію рахуються.
Ви не створюєте ніяких додаткових списків, довжина котрих зростала при зростанні d, так шо або O(1), або O(n), якщо саме d береться до уваги.