Грамматический словарь Зализняка (склонения слова):
Усложнённость, усложнённости, усложнённости, усложнённостей, усложнённости, усложнённостям, усложнённость, усложнённости, усложнённостью, усложнённостями, усложнённости, усложнённостях
-и, ж.
Свойство по знач. прил. усложненный.
Усложненность задачи. Усложненность психологии литературного героя.