Напишите функцию, которая будет определять, является ли переданная ей последовательность линейной («Linear»), квадратичной («Quadratic») или кубической («Cubic»).
Инпутом будет список чисел произвольной длины. Числа в списке будут представлять собой одну из указанных последовательностей.
Функция должна возвращать строки «Linear», «Quadratic» или «Cubic» в соответствии с тем, какая последовательность передана.
Примеры
seq_level(1, 2, 3, 4, 5) ➞ "Linear" seq_level(3, 6, 10, 15, 21) ➞ "Quadratic" seq_level(4, 14, 40, 88, 164) ➞ "Cubic"
Варианты решения
def seq_level(lst):
seq = lambda x: [b - a for a, b in zip(x, x[1:])]
is_linear = lambda x: len(set(seq(x))) == 1
return 'Linear' if is_linear(lst) \
else 'Quadratic' if is_linear(seq(lst)) \
else 'Cubic'
def seq_level(lst):
d, level = {1: 'Linear', 2: 'Quadratic', 3: 'Cubic'}, 0
while len(set(lst)) != 1:
lst = [a - b for a, b in zip(lst, lst[1:])]
level += 1
return d[level]
def seq_level(lst):
dif1 = [j - i for i, j in zip(lst, lst[1:])]
dif2 = [j - i for i, j in zip(dif1, dif1[1:])]
dif3 = [j - i for i, j in zip(dif2, dif2[1:])]
if not sum(dif2): return 'Linear'
if not sum(dif3): return 'Quadratic'
return 'Cubic'
