Двоичное дерево (binary tree). Если степень дерева равна двум, оно называется двоичным.
Существуют два типа анализа для количественной оценки сложности алгоритма:
• Анализ пространственной сложности (space complexity analysis) — оценка требований к памяти во время выполнения алгоритма.
• Анализ временной сложности (time complexity analysis) — оценка времени, необходимого для выполнения алгоритма.
Теория сложности — это изучение того, насколько сложны алгоритмы.
высокоуровневое неформальное описание алгоритма, которое называется псевдокодом.
Разработка алгоритма — это создание набора математических правил для эффективного решения реальной практической задачи.
алгоритм — это набор правил для выполнения определенных вычислений‚ направленных на решение определенной задачи.
По возможности старайтесь использовать неизменяемые структуры данных вместо изменяемых (например, кортежи вместо списков), так как это улучшит производительность.
Агрегирование данных. Для агрегирования данных используется reduce(), которая рекурсивно применяет функцию к паре значений для каждого элемента списка:
from functools import reduce
def doSum(x1,x2):
return x1+x2
x = reduce(doSum, [100, 122, 33, 4, 5, 6])
Преобразование данных. Функция map() используется для преобразования данных с помощью лямбда-функции. Пример:
>>> list(map(lambda x: x ** 2, [11, 22, 33, 44,55]))
[121, 484, 1089, 1936, 3025]
