Измерение кол-ва памяти, необходимой для выполнения программы

Возможно ли измерить кол-во памяти, необходимой для выполнения программы? Сама программа с рекурсивной функцией.

Задача, для которой написан код:

введите сюда описание изображения

Код решения:

from functools import lru_cache
from sys import setrecursionlimit

sys.setrecursionlimit(500000000)
@lru_cache(maxsize=None)

def F(n):
    if n == 0:
        return 0
    if n % 2 != 0:
        return F(n - 1) +  1
    if n > 0 and(n % 2 == 0):
        return F(n/2)

x = 0
for i in range(1, 1000000000):
    if F(i) > 3:
        x += 1
print(x)

Моих 32гб не хватает для подсчета, но и цели нет решить эту задачу с помощью кода (есть аналитический способ). Просто хотелось бы узнать, есть ли какие-либо способы для вычисление количество памяти, необходимой программе.


Ответы (0 шт):