Некоторые отличия между структурной и алгоритмической сложностью:

Структурная сложность связана со структурой системы, определяется по числу её элементов, типу и разнообразию связей между ними, количеству иерархических уровней и общему числу подсистем. 3 Структурная сложность связана со статическим существованием системы. 9

Алгоритмическая сложность (вычислительная сложность) связана с зависимостью объёма работы алгоритма от размера обрабатываемых данных. 8 Алгоритмическая сложность включает в себя временную сложность (количество операций, которые выполняет алгоритм) и пространственную сложность (объём потребляемой памяти). 1

Таким образом, основное отличие заключается в том, что структурная сложность фокусируется на структуре системы, а алгоритмическая сложность — на поведении алгоритма в зависимости от входных данных.

При этом структурная сложность тесно переплетена с алгоритмической сложностью и часто является средством уменьшения последней. 2