Пытаюсь оптимизировать алгоритм кубической сложности в C# ⇐ C#

[Anonymous]

Временная сложность этого алгоритма, по-видимому, имеет кубическую природу (мне предполагалось, что она квадратичная, но мне она кажется кубической). Я уже некоторое время пытаюсь решить проблему снижения ее сложности и полностью застрял. Если у кого-нибудь есть какие-либо подсказки или указатели (без каламбура), это будет очень полезно. Не ищу здесь полного ответа.

var ParentChildList = новый список(); foreach (родительский var в родителях) { var dict = новый словарь(); dict.Add(parent.name, new List() {0}); foreach (дочерний элемент var в родительском.Children) { var dateOfBirth = child.Pets.Select(x => x.Pet.DateOfBirth.ToString()).ToList(); var childIds = child.Pets.Select(x => x.ChildId).ToList() dict[child.Name] = новый { датаРождения = датыРождения childId = дочерние идентификаторы } } ParentChildList.Add(dict); } где Родители — это List.