Лекция 2. Упражнение 3

""" Ниже приведена таблица, строки которой соответствуют
    различным функциям 𝑓(𝑛), а столбцы – значениям времени 𝑡.
    Заполните таблицу максимальными значениями 𝑛, для которых
    задача может быть решена за время 𝑡, если предполагается, что
    время работы алгоритма, необходимое для решения задачи, равно
    𝑓(𝑛) микросекунд."""
from math import log
from pprint import pprint

data = {
    "lgn": [],
    "sqrtn": [],
    "n": [],
    "nlgn": [],
    "n^2": [],
    "n^3": [],
    "2^n": [],
    "n!": []
}

second_microsecond = 1000000
minute_microsecond = 60 * second_microsecond
hour_microsecond = 60 * minute_microsecond
day_microsecond = 24 * hour_microsecond
month_microsecond = 30 * day_microsecond  # Допустим, в месяце будет 30 дней
year_microsecond = 12 * month_microsecond
century_microsecond = 100 * year_microsecond

auxiliary_data = [second_microsecond, minute_microsecond, hour_microsecond,
                  day_microsecond, month_microsecond, year_microsecond,
                  century_microsecond]

data["n"] = auxiliary_data
data["n^2"] = [int(i ** (1 / 2)) for i in auxiliary_data]  # Данные получаются дробные, отбросим то, что после запятой
data["n^3"] = [int(i ** (1 / 3)) for i in auxiliary_data]
data["lgn"] = [f"10^{i}" for i in auxiliary_data]
data["sqrtn"] = [int(i ** 2) for i in auxiliary_data]
data["2^n"] = [int(log(i, 2)) for i in auxiliary_data]

pprint(data)